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THE SUBGROUPS OF THE GENERALIZED FINITE 
MODULAR GROUP 

Eliakim Hastings Moobe 

INTBODUOTION 

Thb modular group T of all unimodular substitutions (a, )8; 7, S) 

«'= Hi («^-^y=l) 

of the complex variable (o, where the a, /3, 7, 8 are rational integers, has for every 
rational prime q a self -con jugate subgroup F^^^, of finite index ^(9) containing all sub- 
stitutions (a, ^8; 7, 8) for which a=l,/8 = 0,7 = 0, 8 = 1 (mod. g). The corresponding 
quotient-group T/^^^^y is conveniently given as the say finite modular group G'J^J of 
substitutions {a^jS; 7, 8) on the g + 1 marks 6> (© = c» , 0, 1, • • • , g — 1) where the a, ^, 
7, 8 are integers taken modulo g. {Cf. Klein-Fricke, Theorie der elliptischen ModuU 
functioneny Vol. I, pp. 419-91.) By generalizing from the Galois-field of rank 1 to 
that of rank n ((?-F[g"l ; Galois's imaginaries) we have the generalized finite modular 
group O^^^ft^ of order -If (g*) = g* (g** — 1) or g*(g** — 1)/ 2 according as g = 2 or g > 2. 
Mathieu first exhibited this group and studied its cyclic subgroups {Comptes rendus, 
1858, 1859; Liouville^s Journal, 1860, p. 39). That (except for the cases g*==2*, 
3*) it is simple was proved by myself {^Mathematical Papers of the Chicago Congress, 
1898, pp. 208-42; published in 1896; in abstract. Bulletin of the New York Mathe- 
maiical Society, December, 1893, VoL III, pp. 73-8), and independently, but incom- 
pletety, by Bumside (Proceedings of the London Mathematical Society, Vol. XXV, pp. 
118-39, February, 1894). 

In the present paper all subgroups of the O''^^^ are determined; for the case 
n = l this was done by Gierster {Mathematische Annalen, Vol. XVIII (1881)). The 
subgroups are of three kinds: (1) metacyclic or solvable groups; (2) (3) groups of 
the abstract character of certain groups O^'^^n or of certain groups Gf^\ (g > 2), 
a group Of^\ being obtained by extending the 0''^^n^ by the substitution to' =pa, 
where /> is a primitive root of the OF [g"J. Thus the doubly infinite system of simple 
groups 

determines by the decomposition of the subgroups of its constituent groups, apart from 
the simple groups of prime order, only simple groups of the original system. An 
equation of degree g" + 1 (g*4= 2\ 8*) whose Galois-group is the G^"*i* has resolvents 
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4 BuBQBoups OF THE Genebalized Finite Modulab Gboup 

of degree D, -D < 9* + 1, only in the cases g* = 5\ 7\ 11*, 3', when D is respectively 
5, 7, 11, 6. For n= 1 this is a noted theorem of Gkilois and Gierster. 

The groap r[fi] of all unimodalar substitutions (a, fi;y,B) where the coefficients 
are algebraic integers of an algebraic field ft [KOrper ft] has for every prime func- 
tional w [Weber] of absolute norm g", a self-conjugate subgroup rj^„«,[ft]. The 
quotient-group is the group O'^'^^ . The substitutions of the modular group T leave 

invariant a modular function t7(<»). The transcendental modular equation J" = J" (a)) 
has algebraic resolvents, modular equations, with Galois-groups GJl'^*)^^^^, . The group 
r[ft], for field ft of degree > 1, is improperly discontinuous and has no corresponding 
automorphic function. If however an automorphic function ^(tt>) belongs to a group 
whose substitutions have coefficients of an algebraic field ft, then the generalized 
modular equation K = K{oo) has algebraic resolvents whose Galois-groups are certidn 

generalized finite modular groups &^^* or certain of their subgroups. This remark 

connects the present paper with the recent work of Fricke and Bianchi on certain 
special classes of automorphic functions (c/. Fricke-Klein, Automorphe FundUmen^ 
Vol. I (1897), pp. 585 ff.). 

This paper was read before the American Mathematical Society at the Boston 
meeting, August, 1898. The preceding paragraphs are, with insignificant modifica- 
tions, the abstract of the paper incorporated (pp. 7, 8) in the report of the secretary 
of the society as published in the Bulletin of the society for October, 1898 (Vol. V, 
No. 1). The paper was to be oflFered to the Mathematische Annalen. Wishing, how- 
ever, to develop the ideas of the last paragraph of the abstract, I held the paper back. 
The following year, April 12, 1899, Wiman presented to the Swedish Academy his 
memoir: Bestimmung aller Untergruppen einer doppelt unendlichen Reihe von ein- 
fachen Gruppen [Bihang till K. Svenska Vet-Akad. Handlingar^ Vol. XXV, Part 
I, No. 2). 

Only slightly modified from its form of August, 1898, I am now publishing my 
paper. I enter into no comparison with the treatments of Burnside (loc. cit) for 

5 = 2, of Wiman and of Dickson {Linear Groups, Teubner, 1901, §§ 68-71, 239- 
63, based on my MS. and the memoir of Wiman). 

In § 1 the theorems of generational determination of the symmetric and the 
alternating groups are stated. In §§ 2, 3, the properties of the finite field (endliche 
Korper), in particular that every finite field is the abstract form of a Galois-field, are 
developed. §§ 4, 5 are devoted to the definitions of the "real" and two "imaginary" 
forms of the group under consideration, while in § 6 the individual operators and the 
"largest" cyclic and commutative subgroups of the Gj^^,, (8 = g*) are determined and 
classified as to conjugacy. §§ 2-6 come for the most part without change from my 
Chicago Congress paper of 1893, and form an integral part of this paper. In § 8 is 
proved the simplicity of the Gj^^,, (s 4= 2*, 3^) ; in 1893 I proved this theorem by the 
elaborate consideration of a single complicated diophantine equation ; in the present 
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proof two of three cases are treated by the use of theorems stated by Bumside and 
proved in § 3, Sl'^, and § 7, and the third case is treated by a simple diophantine 
equation. Of course, the complete enumeration of the subgroups determines this 
question of simplicity; but a more direct proof is clearly desirable. 

In the complete enumeration the new "second imaginary" form 6?'5l+/ (§5 
(15)) of the 0^^,^ proves to be serviceable. The study in § 10 of the conjugacy of 
the commutative subgroups of order a power of q reduces to the study of the multi- 
plier Galois-fields of the additive groups of the basal Galois-field of order g", and in 
this connection in § 11 we meet interesting relations of cyclotomic functions. 

The theorem of § 17, generalizing the theorem of Galois and Gierster, as to the 
exceptional cases s = g" = 5\ 7*, 11*, 3', I communicated to Mr. Fricke in a letter 
dated February 17, 1894. 

§1. THB ABSTRACT 8TMMETBI0 AND ALTEBNATING OBOUPS 

{V) We have the important twofold: 

Theorem V-If the generators | J'^ ["/^ f^^ | of a group | ^| J^| ' ' * | ^^'^^ | 

of order greater than ] i ! 3 [ for ] ^^ /, ic^aI ^^^^fn '*^ equations 

1 7=Bs=(B,B,+.)'=(s»B.)' fz+i'^r""' '"') (1) 

1 i=m=B?,.={E,E,^,y={E,E.r C'■;^>^ti>;+l ' ' '*"*) > (2) 

then the group O is of order ]ik. [ «wd is holoedrically isomorphic tcith the 

J 7/ / • i group on k letters^ and the generators satisfy no further independent 

relations. 

In the substitution-groups on the k letters i,, • • • , /jb the generators B^^ E^ are, 
for instance, 

Bd = (Zrf+,2d+,) , E^=^Bs,B^={1,U){1^^,Ia-\-%) (rf,d + i=2,8 k) . (3) 

We denote the abstract symmetric and alternating groups by the notations 

(2'') Theorem II. — An abstract group G of elements . . . P . . . having the 
schematic multiplication table 

the transposed multiplication table 

in the elements . . . Q . . . in 1 — 1 notational correspondence with the elements 
. . . P . . . defines an abstract group O — the transpose group of the original group. 

1 MooBR, " GoDoernintf the Abstract Groups of Order k 1 ceedingt of the London McUhematical Society ^ Deeember 10, 
and ik\ Holohedrically Isomorphic with the Symmetric 1800, VoL XXVIII (1897), pp. 857-66; Theorems A, B, and C. 
and Alternating Substitution-Gronps on k Letters,'* Pro- 
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A group O identical with its transpoBe $ is called a self-transpose group. 

(3**) Theorem III. — The abstract symmetric and alternating groups 6fiV, O^^ 
are self-transpose groups, — To prove for the GJ*^, with elements P and genera- 
tors E: The group G|*2, {^,, • ■ • , E^^\ is holoedrically transformed into itself 
G^l \F^, • • • , F^^\y where i^^ = ^* (d = 1, • • • , fc - 2), since the F^ satisfy the 
relations (2) of the E^. But in view of the formula (P^P^~^ = PT^P^^ the two groups 
with elements ... P ... , ... Q ... , where Q = P~* are seen to be transposes each 
of the other. 

(4°) In the substitution-group O'^^l^ of this paper (§ 4) it is, owing to the analytic 
form of the substitutions, convenient to denote the substitution compounded from two 
substitutions, first S, then T, by TS instead of, as usual, by ST. — In view of Theorem 
III this notational variation will cause no complication in the application of 
Theorem I. 

(5°) Examples of concrete forms of the symmetric and alternating groups — in 
the notations' of § 4. 
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3 Except for the group (IV) O^iq*) * ^'^ ^^^^ ^^ ^'^^ ^^^ conjngate of •• with respect to the OF[S'] (gS (48*) 



§4; oosoo), is denoted by 



J9\ 
eoefllcieiits are marks of the (7F[S*J and the substitution 

on the 10 marks « — the 9 of the QF[Z*] and «— where 5 is or (a, ^ ; y, <)_ . (The O^ jf (,,) is not a symmetric Oe|.) 
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(6°) The regular tetrahedron, octahedron, icosahedron have groups (?„, G^, G^ 
of rotation into themselves which are holoedrically isomorphic to the (JJ^,, OJ,, Q\^^. 
Accordingly these latter groups and all corresponding group-forms are called the 
tetrahedron, octahedron, icosahedron groups. 

(7°) We notice (for use in § 15 (2^)) that the tetrahedron group (?„ \E,, E^\ 
[I = E\ = El = {E^E^Y] contains a self -conjugate four-group [J, JSr = J5„ L 
= EiE^El, M = KL = E\E^Ei] and an operator U = E^ such that 

U* = I , UK = LU , UL = MU , UM = KU . 

92. THE GALOIS- PIELD OF OBDEB » = g", Oi^[8] 

Suppose that we have a system of s distinct symbols or marks* f^n /^^ • * • M« (^ 
being some finite positive integer), and suppose that these marks may be combined by 
the four fundamental operations of algebra — addition, subtraction, multiplication, and 
division — these operations being subject to the ordinary abstract operational identities 
of algebra 

N + h = h + f^t y /*'ih = hf^iy {f^i + h)f^k = /^iH'k + hf^k > etc. 
and that when the marks are so combined the results of these operations are in every 
case uniquely determined and belong to the system of marks. Such a system of marks 
we shall call afield of order s, using the notation J^[s]. 

We are led at once to seek To determine all such fields -F[s] of order s. 

This determination is the subject of this section, § 2. 

The most familiar instance of such a field of order s = g = a prime is the system 
of q incongruous classes (modulo g) of rational integral numbers a. 

Galois discovered an important generalization* of the preceding field. Let F^{X) , 
a rational integral function of the indeterminate X of degree n with integral coeffi- 
cients, c^, c^ = + 1, 

be irreducible, modulo q. Then the Galois-field of order s = g", QF[q'']y consists of 
the system of g** incongruous classes (modulis g, F^{X) ) of rational integral functions 
of X with integral coefficients. In this G^-F[g"] there exist primitive roots; the 
g*— 1 successive powers of a primitive root are the g"— 1 marks of the field (0 excluded). 

The QaloiS'field G^i^[g*] is uniquely defined for every q =prime^ n = positive 
integer; that is: 

F^{X) which are irredu^ble {mod, q) do exist; 

The QF [g"] is independent of the particular irreducible F^ {X) used in its 
construction, 

•It is necessary that all quantittUwe ideas should be maUqvea de M, Firwiae^ Vol. XIII (1890), p. 428; xei»rinted 

•zelnded from the oonoept markt. Note that the signs >, tn Jotimal de tMUhStnaiiqueB purea et appKqvAeiy Vol. XI 

< do not ooonr in the theory. (1848)« pp. 888^107 ; SmuoT, AlffibreBupArieure, fifth edition, 

4Por the details of this Galois theory, see Galoi ^^^ ^' W- 128-89; and Jo«dah, flWirtttirttoiw, pp. 14rl8. 
** Bur la thforie des nombres," BuOetin de$ tcienem matK. 
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Assuming now (nothing but) the existence of a field of order s F[8'], I proceed 
to establifih its fundamental properties, and prove in particular (40°) that: 

Every existent field F[s] is the abstract form of a OaUns-field (?i^[q"] ; s = q\ 

The purely abstract form here given to the theory would seem to fit it best for 
immediate use wherever it can with advantage be introduced. 

Naturally in many details my deduction of the properties of the F[s] runs 
parallel to the work of Galois, Serret, and Jordan in investigating the OF[q*]. I 
forbear to give closer references. For ultimate existence-proofs I fall back (22°, 38°, 
39°) on the Galois theory. This sharp separation of the necessary properties of the 
field F[s] if existent from the details of the various existence-proofs I consider highly 
desirable. 

Def — Any rational function of any number of indeterminates X,, -X, • • • X^, is 
said to belong to the field or to be of the field, if it has as coefficients marks of the 
field. An equation between two such functions is said likewise to belong to the field 
or to be of the field. 

A rational integral function of any number of indeterminates belonging to the 
field is called irreducible in the field when it is not identically' the product of two or 
more such functions belonging to the field. 

(1°) The theorems of ordinary algebra concerning rational functions of inde- 
terminates hold for functions of our field ; in particular, the algorithm for determination 
of the highest common factor of two rational integral functions of the indeterminate X, 

(2°) The s marks /Aj — /lij, Ms — Mu • • • > M, — M, are equal; this mark is written 
M(0) or 0. 

(3°) In division the mark fl^Q^ = may never be the divisor. 

(4°) The s — 1 marks ~(/t<=t=fi^) are equal; this mark is written fJL^^^ or 1. 

(5°) fi, + fi^ = Mi for every fi,. 

(6°) /*(«) f^i = f^i M(0) = /*(0) for every ft. 

(7°) M(i) M'i == M'i Ma, = Mi for every Mr 

(8°) f^iM'j = M(o, = only if fi, = M(o, =0 or m^ = M(o, = 0. 

Def — c being any positive integer, we denote the mark M(i, + Mo, + • • • + M'id 
orl + l + *'* + l (c terms) by m^, or c (but by the latter notation c only when it is 
perfectly clear that by o a mark c is meant). 

M(0) — M(i) = M(-i) • 

/*(_„ + ^(.„ +...-[- /i^_„ (c terms) = fi.^^ . 

Thus we have defined the marks for all integral values c. These are called the 
integral marks of the -F^[s]. (See footnote at beginning of § 2, and (17°).) 

(10°) Mi + Mi + • • • + Mi (c terms) = M(c, M'i = Cf^,. 

Bin the indeterminates. 
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(11°) The equation belonging to the field 

where /^(X) is a rational integral function of X of degree fr, has in the field at most 
k roots, unless it is an identity in X when every mark of the field is a root. 
(12*^) If we have in the field an identity in X 

and if the equations /t(-X') = 0,/,, {X) = have in the field A;' and Z/ roots respect- 
ively, then the equation/,, {X) = must have as roots the remaining fc' — Z,' roots of 

Here jfc' ^ fc, U ^h, k' - U^k - I, . 

In particular, if &' = k, then Z/ = Z,, for from Z/ < Z, would follow k' — II >k — l^. 

(13°) For every mark v of the field i^[s] there exist (because there are only 8 
marks in the field) positive integral solutions c of the equation 

cv = , or /A(^, v = . 

The smallest such solution is called the additive-period of the mark v. All the solu- 
tions are multiples of this additive-period. 

(14°) The additive-period of the mark ft ^o, = is 1. 

(15°) The additive-period c,, of any mark v =^ /a^q^ is the smallest positive integer 
c for which (7°, 13°) 

that is, is the additive-period c^^^^ of the mark fl^^^ or 1. All marks v =J= /t,^ have the 
same additive-period c. This integer c is called the modulus of the field J'[«]. 

(16°) This common additive-period or modulus c is a prime q. For if c were 
composite, c = dd' (d< c, d' <Cc), we should have (9°, 13°) 

whence /a^^., = ft^o)* while from cZ' < c follows /i^^ , i}= /a^oj • 

(17°) The marks c = aA(^, for c = 0, 1, 2, • • • (g — 1) are distinct; the mark 
g = /ij^j =/A^ -=0. The integral marks are thus "Zo be taken modulo g." (This 
inheres in the concept marks and is not indicated in the notation.) These q integral 
marks form a field -F[g'] {the abstract form of the welUknoum field of rational 
integers taken modulo q). 

(18°) fi being any mark =j= fi^^, the q marks cm (c = 0, 1, 2 • • • (g — 1)) are dis- 
tinct and form an additive-group [/ia] with the basis-system m, in the sense that the 
sum of any two of these marks is a third of the same system 

ClM+Cj/A = (Ci+C,)/A , 

or 



10 SuBOBOups OF THB Gbnebalized Finitb Modulab Gboup 

Def. — Any h markB v^ (t = 1, 2, • • • ft) of the field F\%'\ are called linearly inde- 
pendent with respect to the field i^[g] (17°) if the equation 

where the o/s are marks of the i^[9], can be satisfied only in case every C|=: 0. 

(19°) Any h marks v^ (i = 1, 1, • • • A) linearly independent with respect to the 
F\c[\ give rise to the €^ distinct marks of the field 






. „ iEvtm c^ Aa« the ooiiieiX 



Def. — These g* marks form an additive-grmip [vj, i*,, • • • , v^] of rank* h with 
respect to the field Flq] of which the h marks I'j • • • v* form the basia-syatem^ The 
additive-group is transformed into itself when every mark is multiplied by a mark 
(=j=0) of thei?^[g]. 

If from any h' linearly independent marks i^j, (j = 1, 2, • • • , A' ) of this additive- 
group we form the additive-group [j'/, W> * • • > "*•] of rank A', this group is entirely 
contained in the original additive-group. Any h + 1 marks of an additive-group of 
rank h are linearly dependent. 

Any mark of the field F[a] not in the additive-group [vj, I'l, • • • , v^^] of rank h 
forms with the h marks of the basis-system a system of h -\-l linearly independent 
marks, the basis-system of an additive-group of rank h-\-l. 

(20°) Our field F[s] of finite order s may therefore be exhibited as an additive- 
group of some^mY^ rank n; hence s must have the form s = g*. 

(21°) Any field included within our field F[8 = q"] may likewise be exhibited 
as an additive-group of rank l^n. 

This rank I of the i^[g'] thought of as an additive-group is called also the rank 
of the field F[qf] itself. It turns out (26°) that the rank I of the included field 
F[^] is a divisor of the rank n of the including field -F[9"j. 

(22°) Any mark fi of the field jP[s = g"J satisfies an equation of the form 

A(-Y)= ac,-r = (c*=i) , 

where the expression /*(^) belongs to and is irreducible in the field i^[g*]. The 
positive integer k, the degree of the equation, is called the rank of the mark fJt with 
respect to the i^[3*]. 

For consider the successive powers fi* {i = 0, 1, 2, • • • ) of the fi. A linear rela- 
tion with coefficients belonging to the F[q^] holds certainly between any n + 1 marks 
of the F[s = g*] (20°, 19°) and so between the first n + 1 powers ft*. Suppose that 
for our mark fx such a linear relation does not hold between the first k powers (and so 
not between the first fc' powers fc' ^ fc), but does hold between the first k + 1 powers. 

• FBoamnuB und Stickxlbkbobb, "Ueber Ornppen a$t(/ewandU McOhemaUk, Vol. LXXXVI (1878), pp. 211-62, 
▼on ▼•rtauBohbaren Elementen," JowmtUfar die reinetmd use these terms (p. 219). 
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where the c/ belong to the F[q] and c^' 4= ; divide by cl, and set c, for c/Zc^ ; we have 
where the c, belong to the F[q] and c^^ = 1 ; whence the equation 



i=0 



is satisfied by the mark X = fi. 

The expression /^(-X') so determined does belong to the F[q] and is in it 
irreducible/ For if we had the decomposition /*(-X') =7^^ {X)fj,^ (X) in the field 
-F[g], then X= fi would satisfy either /^^ {X) = or f^^ {X) = 0, neither of which 
equations can be satisfied by /i, since the first fcj + l, fca + KA + l powers of /t are 
linearly independent with respect to the i^[g]. 

Following Galois (see the reference given above), we recognize in this additive- 
group [/t® = 1, m', • • • M*"'] of rank k the abstract form of a Oaloia-field of order g*, 

(23°) Every mark of our field F[8=q*] serves to define such a Galois-field, the 
field of lowest rank k in which it lies. Every field in which it lies has its rank k' a 
multiple of ik (26°). 

Def — Any h marks v^ (i = 1, 2, • • • A) of the field i^[5"] are called linearly inde- 
pendent with respect to any included field F[q'] {l^n), if the equation 

/=i 

where the 7, are marks of the field ^'[flr'], can be satisfied only in case every 7^ = 0. 

(24°) Any such system of h marks gives rise to g^' distinct marks of the field 

obtainied from the general form 

h 

by letting the h 7/s run independently through the series of marks of the ^[g']. 
These g** marks form an additive-group [^u ^2, ' * ' ^*|-^[9']] ^^^^ t^® basis-system 
^19 ^29 ' ' ' ^h *^d the^Zd of reference F[q^], of rank h with respect to the jP^[g']. 

(25°) Any mark i/^+, of the field i^[g"] but not in this additive-group (24°) 
forms with the h marks of the basis-system a system of A + 1 marks linearly inde- 
pendent with respect to the i<^[g'], and thus leads to an additive-group of rank A + 1 
with respect to the -F[g']. 

For the equation *5 v v =0 

is impossible, first, if 7^+1 = 0, since the h marks ^'i » ^2 > • ' • ''* *re by hypothesis 

T/jt (X) is reducible in the field F[<] ; it has the factor X-^. 
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12 Subgroups of the Generalized Finite Modular Group 

linearly independent with respect to the ^^[g'], and, secondly, if 7^^1=1= 0, since this 
equation would lead (by multiplying by — 1/7^_^.„ and by substituting for the marks 
— 7/7fc+i which belong to the field F[q^] the marks 7/ respectively) to the equation 

h 

<=i 

which would contradict the hypothesis that the 1^,^^, is not in the additive-group 

(26°) Our field F[8 = q''] of finite order s = q[* may be ^exhibited with respect 
to any included field F[q'] of order g' as an additive-group of some finite rank h; 

8 = g* = g«y n = hi. 

The rank l of any field F[q^] included in the field i'^[g*] of rank n is a divisor 
of n. The quotient h is the rank of the including field F [g*] with respect to the 
included field F [g'] ; n = hl. 

(27°) For every mark v =t= fl^^^ of the field F[8 = g*] there exist (because there 
are only 8 marks in the field) positive integral solutions e of the equation 

The smallest such solution, say e, is called the multiplicative-period or exponent of 
the mark v\ v ia said to belong to this exponent e. The e marks i/* = 1, i/*, i;*, . . . , i/*"* 
are distinct, and form a multiplicative-group. 

(28°) If two marks v,, v^ belong to exponents e, , e^ respectively which are rela- 
tively prime, their product belongs to the exponent e^e^, and the marks 

"^^^ U = 0,l,2 (e.-l); 

are e^e, distinct marks. 

(29°) The s — 1 = g*— 1 marks /* 4= may be thought of as the elements of a 
multiplicative-group of order « — 1. The period of the element v is its exponent c. 
Whence e is a divisor of « — 1 = g* — 1. 

The equation of the field F[8 = g*] 

where e is the exponent of some mark v has in the field at most e roots (11°) (not 
having the root X= = fi^^)^ and in fact it has the e roots p* {i = 0, 1, 2, • • • (e— 1)). 
(30°) The equation of the field 

ir-»- l = J!r«*-»-l = 

is satisfied by every one of the 8 — 1 marks i' 4= 0, since the exponent of every mark v 
is a divisor of s — 1. 

(31°) The equation of the field 
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is satisfied by every mark v of the field JP*[s = g"]. Hence the decomposition in the 

x^"" - X = h (X - fii) . 

This is the generalization for the J?" [g*J of Fermat's Theorem for the ^[q']. 

(32°) Converse of (29**). / being any divisor of s — 1 = q* — 1 the equation 

has in the i?'[s = g"] exactly / roots. 

For let 8 — 1 =fg. We have the identity in X in the field F[q^] and so in the 
field F[s = 9"]. 

X-'-l = {X^-l){X^''^+X'^'^^+ \-XV+X^+l) ; 

whence (30°, 12°) the desired conclusion follows. 

(33°) In particidar, if s — l = g" — 1 =2>i*» Pj** • • • j>/* , where the p*& are the 
distinct prime factors of 8 — 1, the equation 

XPi''* -1 = 

for i any integer of the series 1, 2, • • • A: has in the field i^ [s = g*] pj/ roots v. The 
exponent e of every one of these roots is a divisor of j)i* &i^d hence is of the form 
p1* {hi ^hf). Of these roots pir^ belong to exponents which are factors of pf*'^, 
namely, the p^r^ roots of the equation 

The remaining pj*—pj<""* =P?'(l ) roots belong to the exponent p** itself. 

Whence, by multiplication of marks belonging to the various exponents pj' for 
t = 1, 2, • • • , fc, we obtain in all 

•=i \ Pi/ 
distinct marks belonging by (28°) to the exponent 

n pf * = « - 1 = g» - 1 . 

[Here 4^{t) denotes, as usual, the number of integers less than and relatively prime to 
the positive integer t] 

Thus, the 8 — 1 = q" — 1 marks ( + 0) of the field F[8 = g"] are thea — 1 powers 
of a mark p belonging to the exponent s — 1, or say, of a primitive root p of the 
equation X*"' — 1 =0, or of the field Ffs = g"] itself The multipHcative-group of 
the s — 1 marks is cyclic. 

(34^) Similarly: Any equation of the form 

Jr^-1 = , 
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14 Subgroups of the Generalized Finite Modular Group 

where /is any divisor of s — 1 = g* — 1, has in the F [g*] / roots (82''), of which 
4> (f) are primitive roots. 

p being a primitive root of the equation 

then pf is a primitive root of the equation 

(35**) All the results reached may be applied to any field -^[g'l, in particular to 
any -P[g'] included within the i^[Q"], where then (26°) I is a divisor of n. The 
marks of such a i^[g'] are the q' roots of the equation (31°, 32°) 

jr«'-Xr=Jir(Z«'-»~l) = . 

Our field J^[g"] containing one i''[g'J contains no other JT^g']. 

The converse of (35°) is true; see (39°). 

(36°) Every mark v (4= 0) of the -^[9*] is the root of an equation 

F^{X) = %c,X* = (c^=i) , 

belonging to and irreducible in the F[q\ of degree k equal to the rank of the mark 
with respect to the F[q\\ see (22°). 

The greatest common divisor of X^ — X and Fj^ [X) both of which belong to the 
F[(i\ does itself also belong to the -F[g] ; but F^^ (X) is irreducible in the i^[g] ; the 
divisor is accordingly Fj^{X) itself, or some mark independent of X. The process 
necessary to determine this divisor may however be interpreted also in the F\<t\ ^ 
which case X — v is recognized as a common factor (31°, 22°, footnote). Whence 
in the F [g] X«" — X is exactly divisible by every such expression JP'^(X). Here k 
is a divisor of n (26°, 22°). 

(37°) First converse of (36°). Every factor i'\(X) of degree k of X«* - X 
which belongs to and is irreducible in the ^[g] has in the i^[g''] k linear factors 
(31°, 82°) 

F*(x) = c*n(z-v,) . 

The mark v^ defines (23°) a Galois-field Gi^[g*] of order g* contained in the 
F[g*] . Whence fc is a divisor of n (22° ) . 

(38°) Second converse of (36°). Every expression -FV(-X') of degree A:, a divisor 
of n, belonging to and irreducible in the F\ji\ occurs as a factor of -X"** — X. For 
every such Fj,{X) serves (by the Galois theory) to define a (T-F'[g*] ; whence the F^ {X) 
is a factor oiX^-X = X {X^-^ - 1) (36°) and thus of 

X(J!r«"-'-l) = JC«*-Z . 

(39°) Galois-fields OF[p''] exist (being by the Galois theory defined by such an 
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j; (X), (88°) ) for every prime q and integer k. Our F[g*] contains one (38°, 37°, 
23°) and only one (35°) Gi^g*] for every k a divisor of n, and no other fields what- 
ever (26°, 35°). The marks of such an included GFlq''] are the 5* roots of the 
equation 

k is the rank of the field GF[q^] (21°). 

(40°) In partictdar, for fc = w, 

Every existent field F [s] is the abstract form of a Galois-field GF\^^']; s =q*. 

I use always hereafter the notation GF\cf^ instead of -F[g*]. 

(41°) The marks common to two included fields of ranks k^ and fe, respectively 
constitute a third field, and indeed of rank k where k is the greatest common divisor 
of fc, and fc, (39°, 36°). 

(42°) The field of lowest rank containing two included fields of rank fc, and fc, 
respectively is the field of rank k* where k' is the least common multiple of k^ and k^ 

(43°) The mark 1; ( 4r 0) of the 6?^[g»] has the exponent e (27°), satisfies the 
equation Fj^ (-X) = (22°) belonging to and irreducible in the G ^'[g], and defines the 
GF{q^] (23°, 39°). By the method of proof of (36°) : F^ {X) is an exact divisor of 
JST* - 1 in the GF[q] ; X* - 1 is an exact divisor of X {X^'' - 1) = X«*- X (since 
6 is a factor of g* — 1 (29°)) ; JSP*— X is an exact divisor of X**— X (since the rank 
fc is a divisor of the rank n (26°). (This accords with (36°).) 

(44°) The exponent 6 of a mark i/(4:0) and the rank k of the mark v with 
respect to the G^i?'[g], or, what is the same thing, the rank k of the G^i^[g*] defined 
by the mark v^ are thus related : 

6 is a divisor of g* — 1 (29°), and of g*' —1 only for k' a multiple of k, 

e being a divisor of g* — 1 and of g*' — 1 is a divisor of g' — 1, where I is the 
greatest common divisor of k and k' . Now this Iv^k itself, and so A:' is a multiple of 
fc. For, since e is a divisor of g' — 1, Z g fc, JS? — 1 is a divisor of Jf''"* — 1 and of 
X^ - X; the mark v Ues in the GF[q'] (12°, 29°, 32°) ; Ms a multiple of k (23°, 
26°), and so in fact equal to k. 

In particular, a primitive root (34°) of the equation 

z«*->-i=o , 

where fc is a divisor of n, is of rank fc. For its e is g* — 1. 

(45°) Similarly: 

Fj^ {X) is an exact divisor of -X* — 1, and of X*' — 1 only for e' a multiple of e. 

Ffg {X) is an exact divisor of X^"^ — 1, and of JP* "* — 1 only for fc' a multiple of k, 

(46°) Similarly, using also the method of (36°) : 

The mark i' is a root of the equation X* — 1 = 0, and of X*' --1 = only for e 
a multiple of e. 

The mark i' is a root of the equation X<^~' -1 = 0, and of X«* "' -1 = only 
for k' a multiple of k. 
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(47°) The equation 

is in the FG [q*] completely reducible, having the roots 

X = v , v« , !/»',•••, i^'^-*(f«* = v) . 

These k marks are distinct, for if two were equal, the mark p would satisfy an 
equation X^ —X= with fc' < k, contrary to (46°). 

That they are roots of the equation depends upon the following lemma: 

Lemma. — The rational integral function 

F,{X) = ^c,X, , 

belongs to the GF[q^] and satisfies the equation 

\F,{X)\^' = F,{X^) , 

where h is any positive integer. 

This is proved for the general h, if proved for h = l. 

\F^{X)\^= \ 2c,2:' i''=Sc,«-5:'« = 2c,(Z')'=F|,(A-«) , 

since the multinomial coefficients for the product terms vanish in the Cri^[(]'] owing 
to the presence of the factor g, and since c^' = c^ (Fermat's Theorem; (31°)). 

(48°) The mark \ being now any mark in the 0F[^] it defines a OF[q^]y I a 
certain divisor of k. Then X satisfies the equation 

X^-X = . 
Def. — The k marks 

are called conjugate with respect to the GF[q^, 

These k conjugate marks are, in view of X^ — X, the I marks 

X}=X.^\ X>\ X«', . . . , X«'"' , 

k/l times repeated. These I marks are the roots of an equation 

Fi{X) = n\x-\^') =0 , 

belonging to and irreducible in the GF[q] (22°, 47°). 

The expression 

k-i . 

Fu{x) = n{x-'\^*) 



in the 6^ ^[9] has the decomposition 

F,{X)=\F,{X)l^ . 
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It would be interesting, and for other allied investigations necessary, to study in 
detail the properties of the G^J?'[g"] with respect to any included (?1^[5'], as we have 
studied the properties with respect to the OF[^q^\ 

Concerning squares and noUsquares in the OF\^q^\ 

(49°) Let p be a primitive root of the GjF[q"], that is, of the equation (33°) 

( even ) 
(a) If g>2, and so s-l=even = 2/, then p*=-l4:+l; the j , , \ 

powers of p are ] ^ [ ; every square <r = p** has two square roots p^ and 

( no b 'Squares j 

p*+* = — p\ With respect to the multiplication and division of squares and not-squares 
the well-known laws of the theory of numbers [that is, for the particular case of the 
Gir[5],7i = l] hold. 

(6) If g = 2, and so s — 1 = odd = 2< + 1, then p' is also a primitive root of the 
GF\<f = 2*] (since 2 is prime to 8 — 1) ; every mark is a square, and has only one 
square rooi (We notice that — 1 = + 1 iii this GJ'[2*].) 

Thus in the G^fg"] 

If ) 3 ^ ^ i there are i i^^""^) squares, ^(s-l) not-squares. ) 
^^ \ q = 2 \ ^^^""^ "^^^ \ s-l = 2»-l squares. ) 

(50°) If g > 2, the not-squares of any (?jF[g'] are in an including CriJ^[g*] not- 
squares or squares according as the rank n/l = h ot the C?-F[g"] with respect to the 
GjP[g'] is odd or even. 

Pj = p" where u = ._ .. is a primitive root of the GF[q^'\ (34°) . 

The marks (4= 0) of the OF[q^] are given by p,^ = p"" (t? = 0, 1, • • • (i - 1)). 
Let Pi" be in OFlq^] a not-square; v is odd; Pj* ^p"* is in (TF[g"] a not-square or 
a square according as uv, that is, as u, is odd or even, that is, in fact, according as 
h = n/l is odd or even. For by the equation 

g"-l g*^-l V « 

we exhibit u as the sum of h odd terms. 

(51°) In the OF[q*] the additive-group of lowest rank containing all the 
squares' (or not-squares) is the 6?i^[g"] itself. This is true for g = 2 (49°). For 
g>2, if this were not true, the ^(g"— 1) squares and the would constitute a 
OF [g'" = 4 (g"+l)] where g' = g , qud the fundamental additive-period (15°), and 
this is impossible. 

*BvBNBiDB (locciL, p. 118) is the flni to state this theorem. His proof is inadequate. 
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18 SuBOBouPS OF THE Gemebalized Finite Modulab Gboup 

§ 8. THE GALOIS-FIELD OF OBDEB 8 = g'* 

Notation.— The OF[q'''] contains one G?i^g»J (§2, 39°). Hereafter in this 
paper I shall use the small Roman letters a, b, c, . . . to denote integers and also marks 
of the OF[q]j the small Greek letters a, )8, 7, . . . to denote marks of the GF[q'']^ 
and the large Roman letters A, B^ C, , ,. to denote marks of the GJP[g*"]. 

Def.—Ia the OFlif"] the two marks A, B where B =^«*, ^=S«* (since A'^=A) 
are called conjugcUe with respect to the OF[q^\ The notation A for the conjugate 
of A is used. 

(1°) If and only if A belongs^to the Gi^[g"], does J =^. 

(2°) AC = AC,A' = (A)\ A = A, aA+fiB+yC= aA+fiB+yC. 

(3°) Every mark A of the Gi^[g"*] and not of the OF[q*] is the root of an 

equation 

F^{X) = X^ - kX + X=:0 , 

belonging to and irreducible in the OF[q^]. The two roots are X=^A and 
X = A^* = A._ __ 

For: A+A=K and AA = L belong to the G-P[g*], since (2°, 1**) 



K=A+A=A+A=K , 
L = AA = AA = L . 

We may then set A + A = k^ A A = X and have in * 

an equation belonging to the OF[q*] with the roots X = Aj A and irreducible in the 
G^-F[g*] since its roots do not belong to OF[q^^. 

(4°) Converse of (3°). Every quadratic equation 

F^{X)=X*-kX+X = 

belonging to and irreducible in the G-F[g*] is reducible in the OF[q^'']y having as 
roots a pair of conjugate marks Ay A. 

(a) There are in all g** distinct quadratic equations belonging to the GF[q*]. 

(b) Of these ^ (g^" + 3*) are reducible in the G J*[g*], viz., g* with equal and 
i (g* (g*— 1)) with unequal roots. 

(c) There are J (g^*— g*) irreducible ones which are exactly the equations (3®) 
whose roots are respectively the ^ (g**— g") pairs of conjugate marks A, A. 

Note that every mark /8 a not-square in the Q F[q*] is a square in the O F[^*] 
(§ 2, 50°). 

(5°) Since g"+l is a divisor of g*"— 1, the equation 

Z«"+>-l = 

has in the G F[^*] as roots the g"+l successive powers of a primitive root J (§ 2, 84°), 
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where J= If'*^\ R being a primitive root of the (? i^[q'"J. Any mark A whose con- 
jugate is its reciprocal aa= u1«"+» = 1 

is thus a power of J and with its conjugate satisfies (3°) a quadratic equation of the 

The powers of J which lie in the OF[q*] satisfy likewise the equation 

X«"> -1 = , 
and so the equation 

they are then J'= +1, and (for g>2, g"+l even) J4^<'"+»> = - 1. 

Thus there are ]% _^n x » — 9*-* \ V^^^^^^^^ equations of the form 

which belong to and are irreducible in the G^-F[g"]. 
I write the one satisfied by J and J = J"" thus 

(X-J){X-J) = X'-ex+l=0 , (J; 6) 

thereby defining the mark of the O F[q^] 

e^j + j^j + j-' . 

(6*^) In the G F[q^] the mark J having the period 6 = g"+l defines (§2, 23° 
39°) the GFlq'"'] itself (§2, 44°). 

(7°) In the ff J?'[g*] the mark defines the GF[q"] itself. For let define the 

OF[q^]{l a divisor of n). The OF[q^] contains a OF[q^]f in which the equation 

belonging to the GF[^] 

X'- ex + 1 = , {J; 0) 

is reducible (4°). Hence its root J belongs to the QF[q^]. Thus indeed l = n (6°). 

(8°) There are <^(g*+l) primitive roots J and thus |<^(g"+l) marks 0. We do 
not now need to inquire further into the properties of this system of marks 0. 

(9°) Any mark A of the OF[q^] may be written in one and only one way in 

the form . , ^ - 

A = y + oJ . 

(§ 2, 24°). Its conjugate is (2°, 5°) 

A = y + Sj . 
f 4. DEFINITION OF THE GBOUP G^tl) 

The abstract group 6!^j,(,ii) will be studied under three concrete substitution-group 
forms (??",■*"«, G'^"t\ and O'^CV* Indeed it will be now defined by its concrete 
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We work in the G J<^[9*] with the mark oo adjoined. The mark oo shall have with 
respect to the (?-F[g"] operational properties strictly analogous to those of the alge- 
braic symbol oo with respect to the totality of finite algebraic symbols. 

Let the variable marks a>, <o run through this series of g*+l marks. Let a, /3, 7, Z 
be any marks of the QI\q^'\ ior which the determinant A = aS — ^874=0. Then the 
linear fractional substitution 

T7. ../_«^ + ^ 



yu) + < 



(««-^y = A*0) (1) 



makes correspond to every mark © a certain mark ©', and indeed so that <»' takes 
every one of its g* + 1 values, the reciprocal substitution being 

A A 

V-': 0, = -= =-. (2) 

A ^A 

V effects then a definite permutation of the q" + 1 marks w and will be thought 
of as a notation for a substitution-operation on those g;" + 1 marks. 
The notations > /^v 

(^ ' ('^' ^■' y' «) (3) 

are used for the Babstitntion V. 
Corresponding to the formulsa 



^"^ «- -(/„' + 8'y')a, + (y';8' + 8'8')' 



(4) 



we have the formula of composition or multiplication of substitutions 

The determinant of the product of two substitutions is the product of the determinants 
of the substitutions. 

The totality of all such distinct substitutions of determinant + 1 constitutes the 
substitution-group C?J^ = O^^n^ of order M{s) = M{q*) on the s + 1 marks ©. 

The two substitutions 

are the same in fact Their determinants are A = aS — ^87, A^ = /a'A. (a) Case 
g > 2. The marks (4= 0) are half squares and half not-squares (§2, 49°) ; and A~* or 
A^'p is a square, according as A is or is not a square {p being a primitive root of the 
OFlq""]). By choosing then fi= ±: i/A"' or ± l^^A~*p according as A is or is not a 
square, V^ has its determinant A^ = 1 or p respectively. (6) Case g = 2. Every 
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mark (4=0) is a square (§2, 49°). By choosing then /* = v/Sr* (uniquely defined 
in the GF[q* = 2"]), V^ has its determinant A^ = 1. 

These forms of the substitution for which the determinant i8lorp(5>2); 
1 (g = 2) are called normal forms of the substitutiona 

Every substitution has exactly, if g > 2, two normal forms, or, if g = 2, one 
normal form: 

{q > 2) (a, P; y, 8) = (- a, - ^8; - y, - S) (.«-^v = lo^p) 

(q = 2) (a,/8; y, 8) (.a-^, = i) * ^ ^ 

It is easily proved that the equation of the OF[s = g"], a8 — /87 = €, in which € 
is a fixed mark =(= 0, has (s — 1) s (« + 1) solutions (a, /8, 7, S). 

Thus: (g > 2). There are ^s(8*— 1) substitutions (a, )8; 7, 8) having 
A =a8 — )97= square (in normal form, A = 1) and ■J«(s' — 1) having A = not- 
square (in normal form, A = />). 

(g = 2.) There are 8 (s* — 1) substitutions (a, /9; 7, 8) (in normal form A = 1). 

Thus clearly the order Jlf(»), 8 = g*, of the group Gj^J, (embracing the totality 
of 8ub8titution8 with determinant 1) is^ 

^^^ti^ = Mis) = M{^) (,>.;,=2,. (8) 

The group of all the substitutions with determinants not has the order 
(2; 1) M{8)^ according as (g>2; g = 2). For g > 2 the (Jji^i contains the 6?^^^,, as 
a self -con jugate subgroup of index 2. Since every mark A (A i= 0) of the GjP'[g*] is a 
square in the ^-^[g**] (§2, 50°), the O^xo (? > 2) 18 a subgroup of the G^^,t=gin) of 
the G-F[g'"]. Hence, we easily extend (section by section) the investigation of the 
subgroups of the 0mm ^ the subgroups of the Q,^. „ jfit)- 

§5. DEFINITION OP THE GROUPS Cr'l"*^;*, G^'iV^t/, TWO "IMAGINABY" FOBMS OP 

THE (t jj ^^n) 

We work in the G^jP'[g''*] with a mark 00 adjoined, and let the variable marks TF, 
TF' run through this series of g'" + 1 = s* + 1 marks, (s is used hereafter uniformly 
forg\) 

We consider the group Q^I^Imib*) (? > 2; g = 2) of all substitutions of the form 

This group contains the subgroup G^l^^^w ^^ ^^^ substitutions of the form 

(^ -T^Tl) °' {^ °' ^"'^'^'*^ (A-..-.r=t<« , (2) 

• We shall need to discriminate f reqnently between the cases 9 > 2, g =» 2. The compact notation used for raeh dis- 
crimination should cause no confusion. 
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which is holoedrically isomorphic with the substitation-group 0'^\,^^,, (§4) on the 
8 + 1 marks «; indeed, it is an intransitive group on the »' + 1 marks W, the « + 1 
marks o> forming one system of intransitivity. 

The group G\l^^^,,^ contains also the substitution 

R = {J,1,J,1) (8) 

of determinant J - J+ (§ 3, 1°, 5°). We have (§3, 5°) 

J'=6j-l;J'=ej-l. (4) 

jj=l; J + J=ei (J- J)' = tf»-4#0 . (5) 

E-'^{{J-J)-\ -(J -J)-'; -J(J-J)-', J{J-J)-') . (6) 

R transforms'" the group Cral^'j,^, { F| into an holoedrically isomorphic group 
«'"«%'*« i F' J =i?| F} iT' = i F' = RVR-% where 

V=(a,p,-y,S) (A=.»-^y=|=«) ; (7) 

(a-8)g-2(i8-y) 

(a~8)g-2(/3-y) . 
A'=Al-J5B = ic»+X*-ft'-i^ + (jcX-/xK)^=a8-/8y =A . (10) 

This group G'*J.^/jii„) includes every substitution of the form F' (8). The V 
is determined from the F' by the formulae 

a=+K^fji+\$ , (11) 

y= — X + v +/itf , 

8= + K+/x ; 

A = a8-/8y = K» + X»-fi'-i^ + (KX-/Av)^ = Al--BB = A' . (12) 

The group G'i+M^'l (8) (A'=l) is the first "imaginary" form of the G^,,,. 
For n = l, g>2 this form was introduced (by Serret, Mathieu, and then) by Gierster, 
loc. cit, p. 327, and indeed, as we have done for the general case, by introducing the 
broader group GJi|;., within which O'S^' (^ = 1) and the a's;+» (A'=l) are conjugate 

10 B, F being two operators of a grouty R trantfornu V ^H-i ..^ ««^,«i.^^ u i-ji. i.- i.u ■ * , 

into th; eonjngate operator V^RVB-K This definition '^<«' "" °'*'"°" '" ™»»"t''t'o'» on the .+1 mark. 
U preferable to the other, V-R-' fR, when as here in the opentmg from, the HgM totheUift. 
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subgroups {loc. <nY., p. 331). Gierster {loc. cit, p. 328) and Elein-Fricke {loc. ct'/., 
p. 4:25) use transforming substitutions which depend upon the square root in the 
Cr-P[5'] of a not-square in the OF[q^]. Since, however, not-squares do not exist in 
QF[8=q*] with g=2, we have made use of a transforming substitution J9 of a differ- 
ent type which does exist for the general n with g=2 as well as with g>2. 
The group 6r*ti;t/jf(«t) contains the substitution 

R'={K,0; 0,1) , (18) 

where K is a particular square root of «/, so that 

JS^^=-1 , R'-' = (-K,0; 0,1) . (14) 

Under R' the group O^^^Imw \^' I (8) transforms into the holoedrically iso- 
morphic group 0"i^lMM \^'\ o^ oXl substitutions of the form 

V'={A,B; —By A) (a-*^1+p5=a) . (15) 

The group Q-"it)\^^'\ (^'=1) ^ ^^'^ (new) second imaginary form" of the GuiMV 
This form is found more convenient than the first form (§§6, III, 15, 16), since it 
contains r = (0, -1; 1, 0). 

We notice the three corresponding substitutions: 

F,= (tf, 1; - 1, 0) , F;- f;=2)J = (J, 0; 0, J) , (16) 

where in general we write 

I>^ = (A,0;0,1) . (16') 

Within the (?*cJ;Vif(,») the three conjugate groups, 

(a) ^l^jfc, (2) , (6) 0'%^U, (8) , (c) Q'%^]m^, (16) 

contain respectively all substitutions of non-vanishing determinant of the form 

V = (a, P; y, 8) , F' = (A, B; B, A) , V'= (A, B; B, A) . (17) 

The necessary and sufficient conditions that a substitution 

U = {A,B; C,D) = {AM,BM; CM, DM) UD-BC=t=0: Jf4=0) 

belong to the respective groups are: 

(a) AB' = A^B , AC* = A'C , AD'= A'D , 
CD' = CD , DB'^D'B , BC = B'C ; 

(b) A'+' = !)•+» , J5-^-» = 0-+>, AC= D-B ; ^^^^ 

(c) A*+' = 2)»+S JB»+> = C*+" , AC = -I}'B . 
Thus, for instance, the substitution 

(1,1; 1, -l) = (i/p, |/p; i/p, — i/p) 
of determinant —2, — 2/» belongs (for q>2) both to the real and to the second 
imaginary G^m^j while it belongs to the real or to the second imaginary G^^^,) according 
as —2 is a square or a not-square in the QF [«]. 

11 In the recent aatomorphio-fiiDotion literatare a morphea Fanetionen/* Jf ot^emolucfce iinnofon. Vol. XLII 
similar type of snbetitation is prominent. Por instance, (1898), p. 564. This second imaginary form of the group was 
Friokb, "Znr gmppentheoretische Gmndlegnnff der auto- independently disooTcred by Dickson daring the year 1899. 
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6«. THE INDIVIDUAL OPEBATOBS AND THE LABOEST CYCLIC AND OOMMUTATIVB SUB- 
GBOUPS OP THE Ojm^^ 

To summarize at once the conclusions of this section: 

Of the O^ („ every operator {the identity excepted) determines and lies in one and 
only one largest^* commutative subgroup. These subgroups constitute three different 
setSj the groups of eaxih set being conjugate with one another under the O^f ^^ • 

(I) s + 1 conjugate commutative G^.^^n. These s'— 1 operators are all of period 
q. For 5 = 2 these are all conjugate operators. For g > 2 they separate into hoo 
sets of ^ (s* — 1) conjugate operators^ The g — 1 operators of a cyclic group O^ (g > 2) 

,7 in odd. half to one and half to the other } » ^ - a a 

belong \ « ^ ^, > set of conjugate operators, 

i n even, all to the same ) ^ ^ ^ ^ 

(II)" \s{s + 1) conjugate cyclic groups 0,^i (g > 2; g = 2). 
(III)" ^^(s — 1) conjugate cyclic groups 0,j^ (g > 2; g =2). 

(IV)" Two substitutions (A, B; C, /)), {A', B' ; C, D'), of determinant 1 of 
the Gj^j,) in its real or first imaginary or second imaginary form (§5) {neither sub^ 
stitution being the identity) are conjugate if and only if {A + Dy = (^ ' +i)')". But — 
the substitutions of set I all have {A+Dy=4 and for q>2 separate into two sets 
of conjugate substitutions. 

(V) " For g > 2, for the substitutions of set 

(I)"l (0. 

(II) MA + D)« - 4 18 ia square in the 0F[8]. 
(Ill) ) ( a not-square in the OFls], 

[For the cases s = 9; 7 (the G^j^j,, being the 6!-symmetric group Q^ ; the simple 
group Oia) the cyclic groups (II) ; (HI) of order 4 exist as stated, but every element 
of order 2 of such a cyclic group lies in and determines not merely this largest com- 
mutative subgroup of order 4 but two other four-groups, the three groups of order 4 
lying in the dihedron group of order 8 whose cyclic base is the cyclic group in ques- 
tion. These two are the only cases in which an operator determines two or more 
'' largest '' commutative subgroups. This follows from the developments of the text 
in view of the fact that a non-commutative dihedron group of order 2d contains two 
commutative subgroups of order d only if d = 4. The classification of the four-groups 
is made in § 9.] 

The operators and groups of the three types will be discussed by considering the 
(?jf („ in the concrete substitution-group form Gini, for types I, II, and G'JJ'J;} for 
type HI. 

KPor the oases •= 91=5; S (the ^jf («) beinir the ioosa- system of (II) flye eonjoffate commatatlTe four-ffroaps; 

hedron (?„; the tetrahedron (?,,) the ffronps (II); (HI) (UI) one commutatiye foar^roai». 

above specified, tIe., 15 conjucrate O, under the 0«o I ' ^^^' " ^- OmsTUt (loc. ciL, pp. 326, 327) and Bubmsids (loc. 

Juffate Of under the G^ , exist, but every one is contained ciL, pp. 122-4). 
in a larffer commntatiTe four-group, these constituting a ^The characterisation V (I) holds also for 9 » 2. 
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I. The operators of period q, — Denote by S^ the substitution of the Gj^^Jj 

5^ = (l,/3; 0,1) . (1) 

We have 

^^/^fl. = ^^,+^. = ^Pt^Pi » ^^'* = ^afi (2) 

V = ^g^ = ^o = /; Sp-' = S^ = Sp^'; (3) 

where I denotes the identical substitution, 

J= (1,0; 0,1). (4) 

The totality of « = g* substitutions 8^ constitutes a commutative group ffj*^ {S^l 
of order 8 = q^ ; it contains all and only the substitutions leaving the single mark 
ctt = oo invariant. Every substitution (except the identity) is of period q. There are 
(8-l)/(g - 1) cyclic G^ in the Gf > . 

To study the conjugacy of these substitutions and groups under the GJ^J^ we 
transform /8y(/Lt =|= 0) by F = (a, /8; 7, S), and obtain 

FS.F-=(l^^^l^) . (5) 

This transformed substitution belongs to the G^*^ if and only if in F7 = 0, and in 
fact F = (a, /8; 0, a~*), does transform S^ into S^t^^ while in particular any 8p = {1, 13; 
0, 1) transforms 8^ into itself. 

Within the Gj^^^i, the substitution 8^{ti^0] is self -con jugate in exactly the G^*^ 
\8fi\, while the G^*^ is self -con jugate in exactly the G i7J-\) \ («, /8; 0, a~*) [which con- 

tains all the substitutions leaving © = 00 fixed. The order of this last group is ^n, ^ , 

for a has in all 8 — 1 values ( 4= 0), and 13 has independently 8 values; every substitution 
is however counted twice if g > 2. The substitution 8^ is conjugate under the G J*;i, 
with the substitutions iS.«^, i. e., if (g>2; q = 2), with (only half; all) the s — 1 sub- 
stitutions of the G^-^ (§ 2, '49<^). If g > 2, the s-1 substitutions of the G^*^ separate 
into two sets of ^(s — 1) conjugate substitutions; under the Gjjf^,) they are however 
all conjugate, since by D^ (§4 (9) ) fif, transforms to 8^ . The g — 1 substitutions of 
a cyclic group G, {^vf (* + 0) belong half to one and half to the other set, if n is 
odd, sincd then only half the integral marks a are in the Gi^[g*] square (§2, 50°), 
while if n is even, they all belong to the same set, since all the marks a are in the 
Gi^[g"] squares. 



In the Gi\i, there are 



)««='-^h'-fe^-+' 



conjugate commutative groups G^'K Each of these, is defined by any substitution 
lying in it (the identity excepted) as the group in which that substitution is self- 
con jugate. The s+1 groups have the identity in common, but otherwise have quite 
distinct substitutions all of period g, s'— 1 in all. 
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6r(«) is self -con jugate in a group G^li^i^ . These s+l groups O^S-j) *re under 
tiie Qjg ^^y a set of conjugate groups. They are distinct, since 6r i7<~i) contains substitu- 

S: 1 

tions Sp lying in no other (?i*i_i, . 

II. The operaiara of periods divisors df --^ . — Denote by P the substitution 

of the (?i+;, 

P=0>,O;O,p-') , (6) 

where p is a primitive root of the field (?i''[s] (§2, 33®). We have as powers of P 

P*' = (p*', 0; 0, p-^) (p-o,±i,±2,...) (7) 

p belongs to the exponent « — 1. The cyclic group generated by P has order ^^r- 

2; 1 

(g > 2; g = 2) ; we denote it by Oj^i jP^}, since it contains all and only the substitu- 

3:1 

tions leaving © = oo and o) = each fixed. The substitutions (a, /8 ; 7, 8) , (08-/87 = 1) 
of this group are defined by the equations )3 = 0, 7 = 0. We write also 

P. = (a, 0; 0, a-») = P_ (.:*:0) . (7 ') 

This group Gi^ contains a substitution of period two if and only it s = q* has 

the form s = g* = 4A+ 1 ; in this case 

pk = p^_ (i/"=ri, 0; 0, - |/~1) (8) 

exists and has the period two. 

Any substitution V of the 0'^^,^ 

V={a,p;y,S) {uB-fiy^h (9) 

transforms P' 4= J (/j^ =|= ± 1; and so p* - p"^ 4= 0) into 

\y8(P^-p-^), aSp--)87p^;- ^^"> 

This transformed substitution belongs to the cyclic group O^^ {P'l if in Fa/8 = 

2;l ♦ 

and 78 = 0. We have also ao—fiy = 1. Two cases arise. 

First case: /8 = 7 = 0. F= (a, 0; 0, a""*) itself belongs to the cyclic group O^ 

i;i 

and of course transforms every P^ of the group into itself. 

Second case: « = 8 = 0. F= (0, iS; - ^\ 0) transforms P' into P-^, which 
is distinct from P* unless P* is of period two. 

Within the Qj^^y the cyclic O^^ is self -conjugate in exactly the dihedron group 

2:1 

O^^ composed of the totality of substitutions having the forms (a, 0; 0, a""'), 

(Or'/S; -/5-',0). 
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Within the Gj^^,, a substitution P^ is self -con jugate in exactly the 0^^\ except 

S: 1 

in the case « = g* = 4fc + 1, in which P * is self -con jugate in exactly the dihedron Cr^^; 
this dihedron group is commutative only if it is a four-group (« = g*= 5). 

In the Oj^f^y there are < M{8)= ^^ ^ * > -^ 2-s7y = -|«(«+l) conjugate cyclic 

groups GH^ = G^^,^ (^4=X). Each of these is defined by any substitution lying in 

it (the identity excepted) as the largest cyclic group containing that substitution. 
The -13(8+1) groups have the identity in common, but otherwise have quite distinct 

substitutions, of periods divisors of -oTT » ^^ ^^^ 

8.8+1 ( 8-1 A_ 8{8 + l)(8-Z; 8-2) 

2 V2;l V~ 4; 2 

substitutions. 

« — 1 
In the C?j^(,, there are Jf («) -5- -gTy =s («+l) substitutions conjugate to J* of 

which two lie in every G^'V (for instance, in G^^^ lie J* and P^). However, for 

in ' J;I 

s = g» = 4A + 1, there are only ^s {s + 1) substitutions conjugate to P^ , one lying 

in every tr^lV . 
~r 
GJ*^,) and Git«-i) have GJlV "^ common. C?i7^,) is made up of G^*^ and the 

S: 1 "tfr in "iTT 

s Gi^,") (it any =}= 0) ; 8p transforms G i^*) to Gi^,«+^) . 

sTi 2; 1 a, 1 

«+ 1 
III. The operators of periods divisors of -qTT • — Denote by Q the substitution 

of the G-;,;' (§ 5 (16), A'=l) 

(« = e/,0; 0,J) , (11) 

where J" is a primitive root of the equation JST*"^* = 1 and */ = »/"*(§ 3, 5°). We 
have as powers of Q 

QB = {jo^ 0; 0, J^) (a=o, ±1, ± 2, . . . \ 

J belongs to the exponent « + 1. The cyclic group generated by Q has order 

V^ (9>2; g = 2); denote it by C?^}Q^}. The substitutions (A, B; -B,A) 

[A A + PB = 1) of this group are defined by the equation P = = P ; see (§ 3, 5°). 

This group G,*i contains a substitution of period two if and only if 8 = if has 

2: 1 

the form 8 = g* = 4A; — 1 ; in this case 

©* = e'-T^ = (V^^l, ; 0, - V^l) (12) 

exists and has the period two. 
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We notice particularly that in the O^ „> operations of period two are always pres- 
ent, being all of the type I, II, or III, according as g is even (=2), or (g odd) g* of 
the form g* = 4A + 1 or g* = 4fc — 1. 



Any substitntion V of the O' 2 






V={AyB; — B, A) (aa^bb^i) (13) 

transforms ^ =1= J {J'z^ ± 1 ; and so J'- J^^i 0) into 

\-AB{J'-J^) , AA> + BBJ'/ 
This transformed substitution belongs to the cyclic group G^ {Q'l if in 

__ __ ill 

V AB==0 and AB = 0. We have also A A + BB = 1. 
Two cases arise. 

First case: B = B = 0. V= {A,0; 0, A = A'^) itself belongs to the cyclic 
group 0^1 and, of course, transforms every Q^ of the group into itself. 

1: I 

Second case: A = A = 0. V= (0, B; -B= - JB^', 0) transforms Q/' into ^, 
which is distinct from Qf unless ^ is of period two. 

Within the Omu) the cyclic 6r,*5_i is self-conjugate in exactly the dihedron group 

in 

G^-n composed of the totality of substitutions having the forms (A, 0;0, -4"'), 

'a: 1 

(0, B\ — B'^y 0), where A and B are any powers of J. 

Within the O^^^^ a substitution Qf is self -conjugate in exactly the O !\^ , except 

S; 1 

in the case « = g* = 4A: — 1, in which the Q * is self-conjugate in exactly the dihedron 
6r*-|-i ; this dihedron group is commutative only if it is a four-group (s = g'= 8), 

In the C?j^„) there are ] Jf(g)= \^ ^ > -?- 2 ^ ^ = Js(s— 1) cyclic groups 
g,-n conjugate to O^. Each of these is defined by any substitution lying in it (the 

2; 1 S; 1 

identity excepted) as the largest cyclic group containing that substitution. The 
^8(8—1) groups have the identity in common, but otherwise have quite distinct substi- 

8+1 

tutions, of periods divisors of n^-v , in all 

8.8-1 / 8 + 1 \ _ 8 (8 - 1) (8 - 1; 8) 

2 V2;l V~" 4; 2 

substitutions. 

8 + 1 

In the Gjiw there are M\s) -h » ^ =8 (8 — 1) substitutions conjugate to Q^ of 

which two lie in every G^^ (in GJ4.1, for instance, lie (f and Q^). However, for 

8 = g* = 4fc — 1, there are only -Js (s — 1) substitutions conjugate to ^'* , one lying 
in every ti^,-n . 
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We have now enumerated all the individual operators of the Omw^ and likewise 
all the cyclic and largest commutative *** subgroups; for 

(The identity is not enumerated under I, II, or III, and so is counted separately.) 
We find similarly that the G^Jg^,^ (g > 2) contains exactly the identity, s*— 1 

substitutions of period g, and substitutions conjugate to the various powers of Z)p (§ 4 

(9);i)J = P)andofi>,(§5(16);2))=<3): 

l + (^-l) + '(« + l)(^-2) + «(«-l)(«) ^,(^_l)^2Jlf(.) . 

It remains to prove the Theorems IV and V. 

Obviously, if under a substitution V of the Gi'\l any three marks © are fixed, 
then V is the identity 7. The substitution F ( F 4= /) may then be separated into 
three classes according as they leave exactly one mark, two distinct marks, or no mark 
fixed. These three classes are precisely the three sets I, II, and III. 

Under transformation (-4 + Z>)* is invariant. (The transforming substitution may 
be any substitution of the Ofl^^^^^ty) To see in how far {A + Dy is a characteristic 
invariant for a system of substitutions conjugate under the GJ^]), we need (by I, II, 
III) consider only the representative substitutions of such systems 

(I) Sf, = (1, p; 0, 1) ; (II) P^ = (p^, 0; 0, p^) ; (III) Q' = (J^ 0; 0, J^ . (15) 

These are all of the form 

V={A,B; 0,D) UD=i) . (16) 

Two particular substitutions U^, C7, of the form (16) have the same invariant, 

{A,+D,y = (A,+D,y , (17) 

if and only if 

(Ai, A) = (^2, A), (A, A,), (^ A„ - A) or (- A, - ^2) . (18) 

Ui and CTj belong then to the same set I, II, III. If they belong to set I, they 
always have the same invariant 4, but are not always conjugate (Theorem I) . If, 
however, they belong to set II or to set III and have the same invariant, they are 
always conjugate; this appears from the considerations introduced in the proof of 
Theorems II and III. 

Theorem IV has been proved. 

The truth of theorem V appears at once from the consideration of the representa- 
tive substitutions (15), in the light as to (III) of § 3. 

The characterization V(I) holds also in the case q = 2. 

Substitutions of period 2 for q any are fully characterized by the property 
a + S = 0; however for g = 2 the identity also satisfies the condition a + 8 = 0. 

i4»See the remark in brackets near the beginning of this § 6. 
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§7. extension of the G5"' {S^= (1, i8;0, 1,)} by any unimodulab substitution 
F=(a, )8;7, S) (7 4=0) TO the G;|^ systems of oenebatobs of the GjJ^J 

AND G',tU(.) 

We consider the group 0\U\ of all binary matrices 

U:=(^'^\ = {a,h,c,d) (ad -6C-1) , (1) 

whose elements, a, b, c, d belong to a (finite or infinite) field and are subject only to 
the condition that ad — be = 1, 
We introduce 

r=(0,-i,i,0), s,=(hh, 0,1), 5,r=^,=(/i, -1,1,0), (2) 

and have then 

C^(*t») =^ -^(6-1) d-« J^-d-^- (0-1-1) «r-« , (3) 

^<d=0. and to be= -1) = ^t+rb ^-c ^b ^rc+w t • (4) 

where in (4) r is arbitrary and t and w are connected only by the equation 

tc — wh-}- 1 = a . (6) 

The group G {S^^} is then extended by T to the group Q \U\. 
More generally, the group 0\S^l is extended by any particular matrix U=V 
with c 4= to the group Q \Ul, for 

The theorem implied by the caption" is an obvious modification of a particular 
case — for the 0F[8y^ — of the theorem just proved. 

The group G\U\ of unitary matrices C7 is of course extended by the matrices 

i>^ = (d, 0,0,1) (d4:0) (7) 

to the group 0\U\ of all matrices U of non-vanishing determinant. In view of the 
relation 

D^S,DJ'=S^ (8) 

the group Q\U\ Ib generated by the matrices D^ , 8^, and T. 

When the fundamental field is the O F [s J with the primitive root f), so that 
d = p''f the matrix Z)p generates the matrices Z)^, 

d^ = d; , (9) 

and so the O \U\ is generated by D^, S,, and T. Similarly" the group O \U\ of all 
matrices U of determinant a square in the O F [s] is generated by Dpi, and iS,, and T. 
Hence, for our groups O^iH , O'^l^^^^ we have the respective systems " of three 
generators : 

uThisdeyelopinentof the theorem for the Oj^f*)(«sg*) i^Bubhsidb (loe. dU^ pp. 117, 118) is the first to ez- 

for the general n involres of necessity essential modifloa- hibit these systems of generators. He works directly with 

tions of the dcTclopment for n^l (Klun-Fbiokb, Ioc. ctt, the fractional snbetitutions. His proof as to the ^j^c! 

pp. 452, 458). r^ts upon the lemma of §2, 51* of this paper, of which his 

u We need also §2, 51*. proof was inadequate. 
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^5f-V;, ; D,. = P = (p,0;0,p--) , 5, = (1,1;0,1), r = (0, -1; 1,0) ; (10) 
C?:irU(„; ^P-(P,0;0,1), ^, = (1,1;0,1) , r = (0, -1; 1,0) , (11) 

for the second group is obtained by extending the first by Dp, and D^^ = Dl. 

6 8. EVEBY Gjfj,, (s = 5» =t= 2^ 3*) IS A SIMPLE GBOUP 

A self -con jugate subgroup G^ (d > 1) of the GV^,} must contain all the opera- 
tors of at least one system of operators conjugate under the (?i^J. 

If the O^ contain one operator of set I, then it contains all operators conjugate with 
it and so (§6, I) all operators S^ where fi is either any square or any not-square. 
Then the G^ contains all the operators Sp, /3 = any (§ 2, 51°), and indeed the s + 1 
conjugate groups 6r, (§6, I). Then the O^ is the Gj^^,, itself (§7), since it contains 
the 6?; \Sfi\ and an operator F= (a, /3; 7, B) with 7 =|= 0. 

If the O^ contain one operator 

i^ = (p^,0; 0,p-^) 
of set II, then it contains the conjugate (§7, IV) operator 

F=(p-^,j8; 0,pO o*(» , 

and then the product Sp^^o =p'F, which is of set I. Thus the O^ is the G^jf („ itself. 

We now consider a self-conjugate Q^ containing no operators of sets I or II. 
Except in the cases s = 2\ 3* such a O^ turns out to be precisely 6r^=i= identity itself. 
Thus the theorem of the caption of § 8 is proved. 

We treat this case " by the diophantine considerations employed in the Congress 
paper (pp. 238-42) for the general case. Since 

M{,) = {2;l).s.''-^ . '-±^ , (1) 

«— 1 

d a divisor of Jf (s) and prime to s and ^rj i^J t^® Cauchy-Sylow theorem) must 

be a divisor of (2; 1) (-nrTI > ^^ *^*^* 

d=2'o+, o+ = [^;d] , 2' = lor2;l, (2) 

where as usual [u, t?] denotes the greatest common divisor of the two positive integers 
u and r. Further (by § 6, III) the O^ contains and is made up of ^s(s — 1) cyclic 
Gd^ , one from each of the conjugate cyclic Ga+i. Hence 

t:l 

d = l+i«(«-l)(d+-l)=-^ . i=^ + i«(«-l)d+ . (8) 

18 BvBNaiSB'B treatment (loe. cit, pp. 126, 1S2) of this a result of these errors he overlooks the exceptional 
third case fails either if his a •»- < ao;' = o or if g = 2. As s = 9** = S*, 2'. 
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« + 1 
Hence d+ is a divisor of -57-7- and of d, and so of c^., and further c^. is a divisor of 

8+ 1 

4. ^ and of rf, and so not of ^ s (s — 1), and so of d^. Hence c+ = rf+. Writing u 
for is{s — 1), we have 

d=^2'd^=l+u{d+-l) (Z'-lorZ;!) . (4) 

Whence, for 2' = 1, we have 

d = d^ , (u-l)(d+-l) = , (5) 

that is, either the G'^ = G^d = ci4. =1 or m = 1, s = 2; and, for 2' = 2, we have 

d = 2d+, (u-2)(d+-l) = l, (6) 

that is, d + = 2y u = 3, s = 3. Hence, as was stated, (/ = 1 or s = 2 or 3. 

The two remaining groups 0]g\] s = 2, 3 are in fact composite, being (§1) the 
GJ-symmetric and the (?,2-alternating with the respective self-conjugate subgroups 
G|-cyclic and (?J-four-group. 

§9. SUBGROUPS OP 6?jf„): 

the cyclic, the dihedron, and the FOUR -group (with cyclic bases not of set i) 

I recall the formulas for the abstract fc-dihedron group Gj^ based on the cyclic G*: 

A*=J, B' = Iy AB = BA-' , (1) 

whence 

BAB''=A-\ ABA-' = BA-^ . (2) 

Hence under the Ojjg the operators A' and A~^ are conjugate (flr=0, 1, 2, • • • ), 
and the k operators BA* (t = 0, 1, • • • » fc—l) of period two form one set or two 
sots of conjugate operators according as k is odd or even, and then the cyclic base 
G^ is self -con jugate and the k cyclic groups G.^ form one set or two sets of conjugate 
subgroups. 

A cyclic Gf^ contains one subgroup 6?^ for every divisor d of k. 

A dihedron G^ contains based on such a cyclic G^ of its cyclic base Gj, in all k/d 
dihedron Gj,^ These k/d groups G^ form under the G^ one system or two systems of 
conjugate subgroups according as k/d is odd or even." In the former case the G^ is 
self -con jugate only under itself. In the latter case the G^ is self -con jugate under a 
dihedron Gj,^. 

Cyclic Gjfc and dihedron Gj* contain no subgroups other than those just men- 
tioned. 

Now (§6 II, III) the Gj^,,, contains ^s(s±l) conjugate largest cyclic sub- 
groups G^ of sets , and hence precisely as many conjugate cyclic G^ where d^ 
J. 1 III ^ 

is any divisor of q. 1 • 

19 Cy. Kleim-Fbickb, loc, dUy p. 468. 

170 



Eliakim Hastings Moobe 33 

Every cyclic G^ti lies in oije dihedron O »ti ; within the Ga-uMw ^^^^e extend 

2:1 2;1 

to a cyclic G,:^, and a dihedron 0^^g:^ly 

Every cyclic or dihedron subgroup of the G^^,^,, with cyclic base not of set I lies in 
one of these dihedron 0^»Ti . 

'• * « =p 1 

Every cyclic Od:^ is the cyclic base of ^^ ^ /c/^^. dihedron Chd^. 

Two dihedron Oia^ belonging to the same dihedron G ,^ if conjugate under the 

* 4. I 



2:1 

8+1 



^jfu) ^^® conjugate *^ under the G^ $_^. Under the G^ .ri the -^pr-/d:^ Gu^ form one 

«=;= 1 
system or two systems of conjugate groups according as ^, | /d^ is odd or even; 

within the dihedron Crj^,:,:^ of the (?(a:i)i^(,) they form one system of conjugate groups. 

Every dihedron G^^ (d:^ > 2) contains only one basal cyclic 6?^^. 

There are in the Gj^^,^ in all M{s)/2d^ dihedron Gia^ (d^ >2) which form one 

«=P 1 
system or two systems of conjugate groups according as ^^ ^ /d^ is odd or even. In 

the former case a G^^ is self-conjugate only under itself; in the latter case a Gu^^ is 
self-conjugate under a dihedron G%m^. These Gu;^ within the (?(2;i)jf(,) form only one 
system. 

The (7jf(,j always contains operators Fj of period 2. If g = 2, then these V^ all 
are of set I. If g > 2, then these Fj all belong to set II or to set III according as 
J (s — 1) or ^ (s + 1) is even. Now for g > 2, s = g" is of the form 4A + 1 or 

4A — 1, according as the Jacobi-Legendre symbol ( \ is + 1 or —1; hence 

^1 «— ( j I is even, and all the Fj belong to the ^1 « + ( ) I conjugate cyclic 

The four-groups G^ = G^ (d = 2) with cyclic bases not of set I remain for con- 
sideration. The (?j^(„ (s = g*, q > 2) contains (§ 6 II, III) ^ « I « + ( ) I conjugate 

cyclic Gj. Every G^ lies in jl « — 1 — j I four-groups G^^. Every 6?^ contains 3 (y,- 
There are in the G^,^^ (^s =fq\ 7 >2) in all M(s)/12 four-groups Gj these form one 
system or two systems of oor^tifffitf' groups a>ccording as jl «— ( — I I is odd or even^ 

90 [Proof for d^=2 (ami i^ 4>^)|- A frmr-gronp O^ O 9:^1 corresponding to Tj (§ 6, II, III); hence Ihe 64 

{d^s:2 ;q>2) has three stib^Utiitkiffi r, , A . T3 of period ' "T" 

S. Within the Gfj[f(f) the G, is j^||f«miJiip?T^lti under a group would be self-conjugate under exactly itself (usi) or a 
Ot^\u\. The substitutions U as trans for mwra, I affirm, dihedron Og (t*-2), and so would be within the Oj^^,, one 
permute the Tb transitivuly ; from this fact the statement of a system of M{»)/i or If («)/8 conjugate four-groups ; but, 
of the text follows at once. For otherwise one T, say Tj, as is immediately proved in the text, the Gjgf^^ (q>2) con- 
would be self-oonjugate under the G^^, and so the O^^ tains in all If (<)/12 four-groups, 
would be a subgroup (in fact, dihedron) of the dihedron 
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that iSy according a8 8 = q* has the form 8 A ±: 8 or 8 A ± 1. In the former case a 
O^ is self-conjugate under a Gu, in the latter case under a G^. These Q^form within 
the GtMw ^y ^^^ system; every O^ is self -conjugate under a O^. These groups Gj,, 
Q^ have the tetrahedron, octahedron type (§§ 13 (4''), 15 (IV, V), 18). 

We have now completely enumerated the cyclic, dihedron, and four-group sub- 
groups of the Ojn^y whose cyclic bases are not of set I. 

Within the 6)^,j^(„ (g>2) every cyclic O^^ {d±> 1) of the cyclic 0»Ti of the Ojg^^y 
extends to a definite cyclic ff,^^ of the cyclic G^,:^, and every dihedron G^^ of the 
^jftt) *^ ^ definite dihedron G^^i^: C^'^ich belong to the Gjg^^y only if {s^l)/2d^ is 
even). Conversely, if d is even and >2, every cyclic G^ and dihedron G^^ of the 
^3jr(«) (with cyclic base not of set I) is the extension of a definite similar group of the 
G^jfw We find that: 

The G^Mw (9>2) contains for every divisor d> 2 o/ s dr 1 one system of conjugate 
cyclic G^ and one or ttco systems of conjugate dihedron G^^ according as d is even or 

odd. The Crjj^^,, contains a system q/" ^«| «+ ( — \ I conjugate 6?,' {of the G^^^^) and 

another system of^sls —I — j I conjugate Gl {not of the 6rjf(„) . The G,jf(„ contains 

a system of M{s) /12 conjugate four-groups 6r,', and another system of M{s)/4: four- 
groups GI2 ; a G,'a contains three G^, while a Gl^ contains one G^ and two G/. 

§10. subgroups op (?i,(„: 

commutative subgroups of the S + 1 Gi'^ OF SET I (§6,1) 

The 8+1 Gi"^ of set I are conjugate under the Gj^^^^ (§ 6, 1). We study the sub- 
groups of 6r^*^ \Sfi\. This is a commutative group of order s = g*; every operator is 
of period g. To every subgroup G^m of order q"* (w g n) corresponds an additive- 
group of rank m in the Galois-field GF[s = q*], and conversely. 

Writing B (n, w», x) for Gauss's cyclotomic function" (n, w), 

n(nm^\^ (^"l)(«^-'"l)-'(^-"^'-l) /n 

^^'*''^'^)-(af*-l)(a^>-l)...(a. ^ , (1) 

we readily see that there are in the (?,=,« exactly B (n, m, q) subgroups G'^m. 

We consider one such subgroup G = G^m {fix} where X ranges over an additive- 
group [Xj, • • • , X^] of rank m (§ 2, 19°) and inquire as to the largest group H 
within the Gjg^,^ under which G is self -conjugate. H must be a subgroup of the 
Q^^ \ V= (a,0;0, ar')\ (§ 6, 1). F transforms 8^, into iS.^, and the group G^m {Sx}, 

X= [X,, . . . , X^], into the group G' = (?,m{flf..;,}=(?^« {Sa j,X' = [a'X„ • • • ,a»X^]. 
Suppose that there are in all e marks a = € (say C|, • • • , ««), such that the two 

«0ai788, Werke^ Vol. II, p. 10; Gaubb-Mabbb, p. 467. 
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additiye-gronps [X,, • • • , X^] and [€*X,, • . • , e'X^] are the same. (The marks c = ±1; 

1 are such marks e. Hence e ^ 2; 1) . Then the htt operators V: 

V= (c, c^; 0, O = (^, 0; 0, 1) (1, p; 0, 1), (2) 

wnere independently fi ranges over the G^ J'[s] and e ranges over the e marks ^i, • • • €^, 
constitute the largest group -ff=(?^ under which = 0^ {S^} is self -con jugate. 

S; 1 

The determination for any given group G = Q^^n \Sj^\ of the group H has then 
been made to depend upon the determinations for the additive-group [X,, • • • , X^] of 
rank m, firsts bblj of its multipliers k^ that is, of all the marks k such that 

[X,, . . . , X^] = [kXi, . . . , kA^] , (3) 

and, secondly y of all the marks e whose squares are multipliers. 

It turns out (§11) that the multipliers k are the marks k (ap 4= 0) of (a definite 

so-called) the multiplier Galois-field QF [q*] of the additive-group [Xj, • • • X^]. 

We discriminate the cases 

(g > 2) n/k even, n/k odd; (g = 2) . (4) 

Then (§ 2, 50°, 39°) there are 

6 = (2,l;l)(g*-l) (5) 

marks €, and the group = Q^\Si,\ is within the Gj,^,, or the OTd-w self -con jugate 
under the group ff (2) of order se slcf—l) *' * 



2;1"" 1,2; 1 
and so is one of a system of 



(6) 



(^+1)(^"1) or ^^^^ (7) 

(2,l;l)(g*-l) "^^ (2,l;l)(c?*~l) ^'^ 

conjugate groups. 

Within the Q^j jf ^ (9 > 2) the subgroups O^m \Si,\ of the type of § 10 are precisely 
those of the O^^^^ . However, the systems of conjugate groups of the Gj^^,, with odd 
n/k (4) unite by pairs to form the systems of conjugate groups of the G^Mi»)^ ^^^ 
the two G,« \Sx\ with X = [x;, • • • , Xj,] and X = [p'\[, • • • , p'X^], where />' is a 
primitive root of the multiplier G-F[g*] of the additive-group [Xj, • • • , X^], are 
conjugate in the G, j^^,, but not in the Gj^^^ . — The group G^m jfixf is within the G^(2;i)j^(,) 
self-conjugate under the group -ff^« (,*_,, of substitutions D^S^ {k 4= 0) 

(ic,ic)9;ai) = (K,0;0,l)(l,i8;0,l). (8) 

811. ADDITIVE-GBOUPS IN THB GALOIS-FIELD GF\_q'''\ AND THEIB COBBESPONDING 

MULTIPLIEB GALOIS-FIELDS 

In the GF[s = g"] the additive-group [X, , • • • , X^] of rank m{m^n) based upon 
the m marks X, linearly independent with respect to the G F[<i\ contains (§ 2, 19°) 
the q^ distinct marks X of the form 

\ = c,K+.^+c^K (1) 

where the c/s are integral marks. 
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If the g" marks X are multiplied by any particular mark /n (f^ 4= 0) then the result- 
ing cT marks /iX constitute the additive-group [ftXj, • • • , /aX^J or /a [X,, • • • , X^] like- 
wise of rank m. We may say that [/aX„ • • • ,/iX^] is derived from [X„ • • • ,X^] by 
multiplication by a*. 

We seek (§10, (3)) the multipliers f^ = #c of the [X,, • • • , X^], that is, those 
multipliers fi = k under multiplication by which [Xj, • • • , X^] is invariant. These 
multipliers k constitute obviously a multiplicative-group. Further, together with the 
mark 0, they constitute an additive-group with respect to the field QF [g] of integral 
marks. For, if tc, and k^ are any two multipliers k then under multiplication by 
fA = /e^+ K^ the [X|, • • • , X^] becomes [/aXj, • • • , /iX^] which is an additive-group, on 
the one hand, included within the [X„ • • • , X^] and, on the other hand, unless fi =0, 
of rank m. Hence, the mark /li(/a = ^,-f #Cj) is either or a multiplier k. 

The marks and the multipliers tc constitute then a Galois -field 0F[^] of rank 
fc included within the fundamental GF[g"]. We call this 0F[^] the multiplier 
Galois'fieldy and every OFl^'] included within it A multiplier Oalois-field of the 
additive-group [Xj, • • • , X^] of rank m, and the integer k its multiplicative-index, 
k' is a divisor of fc, and A; is a divisor of n (§ 2, 39°) and indeed (as we shall prove 
in a moment) also of m. There are g*— 1 multipliers /e. 

The multiplier G^F[g*] of the additive-group [\, • • • ,X^] is the (largest) 
additive-group common to the m additive-groups 

[\T'\, ," ,K'Kn] (»=i» 2, . . . . m) , (2) 

and it is, moreover, contained in the g**— 1 additive-groups 

[X-*X, , • • • , X-* A,^] (A of [A, .... , Xml» A4=0) . (8) 

The additive-group [X„ • • • , X^] of rank m with respect to the OF [g] may 
with respect to any such multiplier Gi^[g*'] be exhibited as an additive-group 
[V, • • • ,K/k- I (^^ [9* ]] of rank m/jfc' (§2, 24°). Hence, every such fc' is a divisor 
of w, and the multiplicative-index k is itself such ak\ 

Conversely, every additive-group with respect to any OF[^] has that (?i^[g*] 
as a multiplier (?jP[g*]. 

With respect to any four positive integers g (a prime), n, m, k, we introduce the 
arithmetic-functional notations 

A (g, n, m,k), A [g, n, m, A?] (3) 

to designate the number within a GJ'[g"] of additive-groups of rank m having the 
included ^^[g*] as respectively a, the multiplier OF[q^]. We set at once 

^(g,n,m,A:) = A[g,n,m,A?]=0 , (4) 

unless the g, n, m, k satisfy the conditions: 

g a prime, n^m, k a common divisor of n and m. (5) 

Attending then only to cases (5) we introduce the integers A, Z, u, and v, so that 

[m, n] = i = hk, m = lu = hku, n = lv = hkv, [m, v] = 1, m ^ r. (8) 
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Then we find easily 

We recall the cyclotomic function (X, /a) of Gauss with its more explicit notation 
£ (X, /t, x) of § 10 (1). In this notation we have 

A (g, n, m, A?) = B {hv, hu, <t) = B {n/k, m/k, <f) . (8) 

For fixed g, n, and m, and so for fixed Z, w, and t? we write, for variable k and A, 
complementary divisors of Z, (Z = ftfc), 

il(g,n,m,A:) = -B(/i), A[g,n,m,fc]=-B[A], [m,n\ = l = hk. (9) 

The functions B {h)^ B [K] are well-defined, single-valued arithmetic functions of the 
argument h for all positive integers h which are divisors ofl= [m, nj. 
We have obviously 

B{h) = ^B[d] , (10) 

where the summation-remark d \ h denotes that d runs over the divisors of h. Hence, 

introducing Eronecker^s" symbols B^ and e^ for all numbers t, j and for all positive 

integers /, 

1 , if i=j\ 



h=\ 



and noticing that 
we find"' " that 



0, i. .+.•,• <"> 

( 1 , if fis 1, 
€, = -^ , if f is divisible by the square of any prime, (12) 

(— 1)*", if t is the product of r distinct primes, 

2 €^-8,,, (13) 

d\t 

B[ft] = S«,|S(d') . (14) 

d\h 
dd'=h 

Prom (9, 6, 14, 8) we have the determination 

A [g, n, m, A:] = 5 €tf A (g, n, m,kd) = ^€aB (n/kd, m/kd, g***) ([m, «] = i = wk). (15) 

We are thus led to associate with Gauss's function B (ht\ hu, x), where A, m, v 
are positive integers, v S m, and [m, v] = 1, the (so far as I know) new cyclotomic 
function B [hvy hu^ x], so that 

B[hv,hu,x] = %€aB{hv/d,hu/dyiJcf^) , (16) 

d\h 

B (hv, hu, x) = l. B [hv/d, hu/d, aj*] . (17) 

d\h 

The functions B (hv, Au, x), B [hv, hu, x] are rational integral functions of x 
with rational integral coeflScients. Further B [hvy hu, 0]=S^j^, and it may be shown 
that B [hv, hu, x] has the factor a;'-^»* (a;*^-l)/(«-l). 

^Cf, Kbonbckse, Berliner aitsungtberiehU, Jnlj 29, Vn, Vher dnige SOtMe out der TkeorU der KreittheUmng, 
18M, p. 708, and April 5, 1888, p. 418. pp. S6(K7a 

ssDnzcHLST-DaDBSZND, Zahlentheorie, 4th ad., sapp. 
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We have, then, in the notations of § 10 (1), § 11 (3, 5, 6), from (8, 15), 

A{q,n,m,k) = B{hv,hu,^) , (18) 

Alq,n,myk] = B[hv,hu,^] . (19) 

§12. SUBGBOUPS OF Ouw' 
NON-OOMMUTATIVE SUBGBOUPS OF THE 8 + 1 O i'j^i) (§6,1) 

{V) The 8+1 Gjll-u are conjugate under the Gj^^,, (§ 6, I). We study the 
G !,V-u I (a, )8; 0, a-») { ." ' This is made up (§ 6 I, II) of the Oj;' \Sp\ as self-con- 

8 ; 1 

jugate subgroup and the s conjugate groups Q^^^ (/n i= oo ). We make the ordinary 
matricular arrangement of the substitutions of O jtJ-n with respect to the (self-con- 

a ; 1 

jugate) subgroup G^"'; we may take the substitutions of the cyclic G^^as the extend- 

S: 1 

ing substitutions; hence the (abstract) quotient-group G UtJ-u /Gl^^ is the (abstract) 

8 — 1 

cyclic G^i ; its only subgroups are the cyclic G^ for every rf_ divisor of ^ — = . 

Every subgroup G* of the G I^J-m has its substitutions lying on the face of that 

matricular arrangement in such a way as to exhibit their matricular arrangement with 
respect to the subgroup G^G^lS^l, X = [Xp • • •, X^], of its substitutions of 
period q (§10). This is a self -con jugate subgroup. The quotient-group G*/G^ 
must be such a cyclic G^_. A substitution V in that line of the G*-arrangement which 
corresponds to the generator of the quotient cyclic G^_ has itself the period d_, for 
F"- lies in the group G^ . 

The 8 groups G^^^ are conjugate (§ 6, II) under the transformers S^^ which 

transform G^m \8x\ into itself. 

We obtain a representative under G£^ of every G* based on a particular 

a; 1 

<?«» \Sx\ when we extend the G^m \8i,\ by the various cyclic G^X^ under which it is 
self-conjugate. 

Now the G^\Sx\ is self -con jugate under the group -HjMjfc-u (§ 10 (2, 4, 5, 6)) 
obtained by extending the G^^^ by the cyclic Gl*^. Our representative G%^^ is 
obtained by extending the G^ \8x\ by a cyclic G^*®^ subgroup of this G5!!,. The 

G^5»d_ is made up of the G^ \8x\ and g* cyclic G^^^\ it is self -con jugate tmder 
the Q qmtofc-i) obtained by extending the G^^mjiSx} by the (j?^, and so is one of a 

system of (g* + 1) g*"^ (g* — l)/(2, 1; 1) (g* — 1) conjugate groups. 

A subgroup G* of G JTj-d which contains no substitution of period g is a cyclic 

a;i 

subgroup (yi***^ of one of the cyclic G^lf . This remark is of importance in the 

theory of those subgroups of the Gj^^^^ which contain no operators of period g. 
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(2°) The typical non-commntative subgroup of the (?i7«-i) ®^ ^^® ^(a;i)jr(«) ^ *he 
(?JLd_ obtained by extending the general G^m\Sj^\ of § 10 by a cyclic 6?^*^ subgroup 
of the G^i {Z)J ('^=♦=0) (§ 10 (8)). This G*»d^ is self-conjugate under the 
G^J»(5*-i) \D^Sf,], and thus determines a system of 

(g« + l)g«-*(g--l)/(g*-l) 
conjugate subgroups. 

(3^) The G',^*-!) contains no octahedron or icosahedron subgroups, and tetrahe- 
dron subgroups only in case g = 2, w = even, m = & = 2, 6 = 3. In this case the 
^9.i)M(M) = ^M{») (9 = 2) contains Jf (s)/12 tetrahedron groups, all conjugate with the 
group Oi%,^{a,/3; 0,1), where a («4=0) and )8 are marks of the GF[2^]. {Cf. 
§15,2°.) 

§ IS. SUBGBOUPS OF OJg^,^ OONTAINING OPEBATOBS OF PEBIOD q 

(1°) The substitutions of period g, hence of set I, of the (any) subgroup Gq of the 
G^lto) distribute themselves over certain s + 1 subgroups G^^ of the s + 1 groups 
Cri'*> (§ 10). Of the 8 + 1 orders g"''* at least one is by hypothesis greater than 1. 
By suitable transformation within the Gjg^^y we arrange it so that g"** > 1, ?» = m« > 0. 
Under the g"* transformers 8^ of the G^^ the remaining ff^SJ^ with w^>0 (1*4:00) 
(if any) arrange themselves in sets, each consisting of g"* conjugate groups. Under 
the Gq the G^^ is then one of a set of 1 +fq'* conjugate groups, where / is a posi- 
tive or zero integer. The Gq contains no group G^^ (m^ > 0) other than the 1 +f(f 
groups of this set. For any such group G^^ would be one of a set of n^ conjugate 
groups, where n^ would necessarily have at the same time the forms (by parity of 
reasoning) n^ = 1 +/^ g"*** and (by the previous considerations) n^ =/^ g"*- 

Every Gq which contains operators of period q contains these operators in 
1 +fq'* groups G^ conjugate under the Gq, where for each group Gq f and m are 
properly determined integers/ ^ 0, m > 0. 

The groups Gq with/= we have already enumerated (§§ 10, 12), since every 
such group lies in a group GifjLi) (§ 6, I). 

TjT 

(2**) We proceed to the general group Gq with /= 1 and with t» = m. >0. It 
contains l+/g"* groups 6r^^^ conjugate with a certain group G^'li = G^{8x\j 
\=[Xi, . . ^ , \^]. This G^** is within the Gq self -con jugate under a certain G?^*^ 

(§12), and hence 

= (l+/g«)g~d_ . (1) 



By transformation** by a substitution of the G J^J-d suitably chosen we arrange it so 

2: 1 

is 

op-.!r.4, r,..=(4a^.)=(^)(^)=i..&, (2) 



that this G";' is 



<^ If d. » 1, this transformation is not needed here and remains available for other parpofles. 
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obtained by extending the (?'*^ I^a} l>y the cyclic Oj[^^ \P^\ contained within the cyclic 
Qt^o) jp^|. There are (2; 1) cZ_ marks rf, the distinct powers of a mark t)^ ; in par- 

ticular, 17 J- = — 1. Of course, P, = P_, , F,,x , = F_,,x . 

Now (§§ 10, 11) the squares of the marks 1; [qud marks e) are multipliers k of 
the [X,, . . . , X^]. The multiplier GF[q^] lies in [XiT^Xj, • . • ,X-*X^] where \ is 
any mark X =|= {§ 11 (3) ). We have 

P^r (a, P; y, 8) P7> == (a, a'fi; cr'^y, 8), P, F,,^ J^' = F,,,.x • (3) 

Hence, by transformation of G^j^^,, and Oq by Pi/v = D^-^ (a>'= X;^*®) of the (?,2;„ jf(„ 
(§ 4) we have (7jf(,j and within it G* whose additive-group [Xf, • • • , Xj] contains 
the mark X*=l and so the marks of its multiplier G^^[g*]. We suppose that this 
transformation has been made ; we drop the «^s. 

(3°) The Gq of order fl = (1 +/g") g-(2^ is obtained by extending the G'^^^^ 
\Vj,^k\ by the identity and certain /g"* extenders Vj {J=l, . . . , fq"^) , 

-'=(^)- "-^-( r,: ?M:t-) — -■ '^' 

The Go contains (1 +/g"*) (g"* — 1) substitutions of set I. Of these g"* — 1 are 
in the G^^ \Sx\. The remaining /g"*(g~ — 1) are substitutions Vj F,^a satisfying the 
necessary and sufficient condition (§ 6, V(I)) : 

<^jV + ^jV~^+yjV^ = ±^ • (5) 

For given Vj and 17 (7^ 4r 0, 1; =(= 0) there are at most 2; 1 values of X satisfying (5). 
For given Vj (7^ 4= 0) there are at most (2; l)d_ substitutions F,^ ;^ ( F,^x = ^-ii. a) such 
that Vj F,,;, is of set I. Hence by §§ 10, 11, 12 

g--l^(2; l)d_^c = (2,l; 1) (g*- 1) ^ (2, 1; l)(g--l) . (6) 

There are in all two cases: 

[A] m = k , g*-l = (2; 1) d_ , O - (1 +/g'^) g*(g* - Ij /(2; 1) . 

[B] m = k , g > 2, n/A: = even , q^-l = d_ , O = (1 +/g*) (y* (g* - 1) . 

In each case m = k and so (2°) the additive-group [X,, • • • , X^] is its own mul- 
tiplier GF [^] and every X is or a multiplier «. 

(4°) [Case A.] g*— 1 =(2; l)d_ and the 17's are the ic's. The equation (5) with 
Vj and v (or #c) given has exactly 2; 1 solutions X. We may replace Vj by a Fy V^^ 
of set I. We set then Sj--2 — a^. , 17 = tc, and determine by the equation 

«y(''-0+yA.«, ± = ±2-2k-> (7) 

for every y and /c and sign ± a mark X, viz., X^ ^ ^ — a mark i;X being a mark X. 

Theorem: The Gq is'' the group G^,^, of a = M{g^) =(1 + g*) g* (g*-l)/(2; 1) 
substitutions 

F=(X,, Aj; X,, X4) (A,A4-A,A,=i) (8) 

where the Xj, X,, X,, X^ belong to the GF[q^']. 

3&It appears below, howeyer, that for g'^ = 2^ there are other groups Oq. For g* — 3, 5, 2* the GjUiq^) is of type 
tetrahedron, icoeahedron, icosahedron (§1). 
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We shall prove that every o^, /9^, 7^, Sj is a \. Hence Ga is a subgroup of the 
Gjii^ (8). But we already have il^M{^). Hence /=1 and fl = Jf(g*) and 

[Case -4^,>,.] From (7) for « = 1 wehaveY^X^ , _= — 44=0;henoe7^isa«, 7^=ic^.. 
Unless g* = 3', k has a value «4= dz 1, and for such a #c we see from (7) that aj is a X, 
a^=X^. Also in case g* = 3' we have" a^=X^. Hence in every case 8^ = 2 — «^ is a X 
and since a^ 5^ — /8^ 7/ = 1 so is also )8^ a X, 

[Case J.J^'i •] ^ has a value «=|=1 ( + 1= — 1) and for such a /e we see from (7)^_, 
that Uj / 7^ is a X, say aj/jj—Xj. Since g = 2, 5^= o^ and S^ / 7^ = X^ . The substitutions 
F= F^ F^^x with j fixed have a/y = \j. If two substitutions F^, = Vj^ ^<c,.x, and 
F^ = Vj^ F^, ;^ have X^^ = X^^, then j\ =j\. There are /g* substitutions Vj ; /g*> 2. 
Setting F^^ Vj^=Vj^ F^^, where ji =|=y, and so X^^ 4= X^^, X^^ + X,, 4= 0, we find 

\ _- ^Jt ^u I 1 Ph 

^- \.+A,.^A,.+A,. yu ' 

Hence every /8^ / 7, is a X, /3j/ yj = X/ , Since o^ S^ — )8^ 7^ = 1, f^ ( A» — X/ ) = 1, and 
so 0^ is a X and hence (since g = 2) so is 7^ a X and with 7^ also a^, Bj, fij. 

Theorem: The group Oq (g* = 2*) is a dihedron group Oq whose order is 
11 = 2(1 + 2/) (§9). 

[Case A^^zl] The group Ga (g* = 2*) of order 2(1 + 2/) is obtained by 
extending G^*^ {Sx}) where X= [1] = 0, 1, by certain 2/ substitutions Vj of period 2 
(y = 1, . . • , 2/). The 1 + 2/ substitutions Vj {j = 0, • • • , 2/) ( Fo = S,) form 
one conjugate set under the Gq. Setting Uj =VjVf,, so that F^=Z7^Fo, we have 
I = rj=UjV,UjV, = UjV,UjV-\ so that FoC7,Fo-'=J77>(j=0, ••., 2/). A 
substitution U transforms under Gq to a U. Hence for V^ we may substitute Vj. 
and have I = UjVj.UjVj.. Hence UjVj. = UjUj.Vf, is of period 2 and so is a 
Vj. = Uj.Vf^. Hence UjUj. = Uj.. The substitutions Ujform a group G^q. We have 

{V^Uj^Vq^)=^Uj.Uj, The group G^ = G^j^^f is commutative and of odd order. 
Hence in our case (§ 6 II, III) it is cyclic. Since V^ Uj F^^ = f7~*, the group 6rn is 
a dihedron Gj(i^_2/) based on a cyclic G1+2/ of set II or III. This dihedron group 
Gq was exhibited in § 9. We obtain as a particular case (for/= 1) of the dihedron 
^3(1+2/) ^1^6 ^Mm called for by the preceding theorem. 

(5") [Case J5.] g > 2, n/fc = even. XI = (1 +/g*) g* (9*-l)- g*-l = rf>. 

» Case A: fl*=3S d_ =1. A=0,+ 1,-1. « = n = y/ = li- 1. Every snbstitntion of the group Gq=0^^^ 4.^, has its y a A 

We may and do restrict ij and the yj to the value 1. and its a + « a A. Further, by transformation by 8-^ 

^ ^J r A=F>SAl^asasit8a+«themark«^+«^ + A. ^ particular ., sinc^ 

For A = 0,+ 1,-1 two of the three values tt,H-«,H- A are / ' ' «_i „ ° .. .^ . 

+ 2,-2. Hence«.+«^ + AhasthevaluesO,+ l,-l. Bycon- «-«o ^(«)^io =^(«-«o> ''^ "^'^ '* ^ **"** ^""^ * ** 

venient initial choice of the Vj we have a^+ 8^= 0. The a s 0. 

general extender F| s Fff.) is then _ / O, — 1 \ ^ ., _/ -l, — • \ 

(•)~\1, -« / ' Htnee ereiT « j«4 the » of Fj^ F(,)isaA. 
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The 2d_ marks 17 are the square roots of the ^''— 1 marks k, that is, they are the dis- 
tinct powers ot %= Vk^, where fc^ is a primitive root of the Galois-field OF [g*]. In 
particular there is a mark 17 = j/ — 1. 

We analyze the Qq of this case B with respect to its substitutions T of period 2 
(of set II). 

The Oq contains the G%\jc_i^ *8 one of a system of 1 +/(2* conjugate groups; in 
^!*|jfc_i) *h®re are g* conjugate cyclic 0%^^^^ , and so in all g* substitutions T, and 
these are all conjugate with 

To = {V~hO;0,-V~i) . (9) 

Under the Oq T^ is one of a system of (1 +/g*) g* or ^ (1 +fq^) g* conjugate sub- 
stitutions r according as TqIS within Oq self -con jugate under the cyclic G^X!!, ^^ under 
a dihedron G^,(jk_,j obtained by extending it by a substitution TV interchanging 00 and 
(§6 11, §9). There are then amongst the substitutions VjV^^xU >0) at least 
/g** or ^ (/g*— 1) g* substitutions T=Vj F,^x satisfying the necessary and sufficient 
condition (§6 end) 

a,v + ^V''+yjV>^ = . (10) 

But there are at most/g* (g*— 1) such substitutions VjV^^j^. Hence the latter alter- 
native holds; the Gq contains a substitution 

ro' = (0,-T-»;T,0) , (11) 

and/ is odd (since ^ (/g* — 1) g* is an integer). 

In case a Vj{j >0) gives rise to one or more substitutions T=Vj V^^ j^ we replace 
it by one such T. For these Vj = Tj then we set 8^ = — «y, and further jj = 1. We 
attend for the moment only to these V/&. The substitutions Vj F,, x derived from such 
Vj have a/7 = a//7y as a characteristic invariant. The equation r=F^F,^x ^^ 
always one solution: F,^a = -?^» T= Vj. If it has two solutions, then the invariant 
aj / 7^ is a \, aj/yj = \j. Conversely, whenever o^ / 7^ = X^, then the equation has 
exactly g* — 1 solutions. 

By comparing the minimum and maximum numbers for the T=Vj F,^x > 0) 
in the Oq we have 

i(/g^-l)g*^g*(g*-l) + (/-l)g* . (12) 

There are in all two cases, /= 1,/= 3: 

[B^i] g > 2, n/fc = even, fl= (g* + 1) g* (g* - 1) = 2 Jif (g*). 

[^/=*] g = 3, fc = 1, n = even, ft = 60. 

[Case Bf^i] Theorem: The group Oq is the group" ^tuy/h ^/ ^ = 2 Jlf (g*) = 
(g* + 1 ) g* (g* — 1) substitutions 

F= (X, , X,; X,, X4) (A,A.-x,x. =t= 0) (18) 

where the X,, Xj, X,, X^ belong to the OF [g*] of which tfl = k^ is a primitive root The 

97 For 4 as 3 the groap G| j^^^) is of octahedron type (6 !)• 
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group G^jjf^jb, w obtained by extending its self-conjugate subgroup Gj^i^ \V\ of sub- 
stitutions V of square determinant hy P^^^ 

P^.= (no. 0; 0, TirO = ('Co, 0; 0, 1) = A. . (U) 

We have in the T^, 

g* =/qr* Bubstitutionfl T = F^ F,, x of distinct inyariants a/y = \r/T=^X. We chocMse 
these as the g* =/g* extenders F^ and set aj/yj=: Xj. We find as in 4° [Case -^J^,*] 
that fij/yj = X' and tJ = X/= ^^; whence yj = rjj. Thus F^ has the form 

^i ={^Vjf V ^>; ^y » M" i7i) • (16) 

Vj or F^F,^^o Jifts the form (13) according as 17^ is an even or an odd power of 
ri^=V ic^\ we denote it by F/. 

When we extend the &^^^jt_^^ \^>t,A ^7 ^^^^^ 9* ^i ^^ obtain the Q-j^^f^ of the 
caption theorem. Since F\^ = P,j = P^^ and P,^ G^^^ P^^ = O^^^, this group G^^^^ 
extends by P,, =F,^^o to the G^^^ of the caption theorem which is therefore our 
group Gq of order ii = 2M (g*) • 

[Case P/^a] Theorem: The group (?o=6o ^ « subgroup of the group Gj^^^,^ =G^ 
of the type -4(8) depending onthe GF[S^]. It is generated by the generators 

subject to the generational relaitons 

I=Ef[ = JE!i = £!i = {E,Eif= {E, E^y=(E2 E.f , (18) 

and hence (§1) is an icosahedron group. 

We have g = 3, fc = 1, n = even, II = 60, /= 3. The g* — 1 = 2 marks k are 
ic = + 1, — 1; the marks X are X = 0, + 1, — 1 ; the marks rj are 1; = + 1> — 1> 
+ 1/-I, — i/~l. /^o = -1; Vo= i/~l. 

The Go contains the group (x^J^^,, = (?r^ I l^ii,x{> which is obtained by extending 
the (?i-> jF«,x=Sxf by ?; = P,J9), and also the substitution TJ (11). In Ti t is 
not a mark 1;; if it were, the (?o=eo would contain (§ 7) a subgroup G^^j,^ = <?24 (13). 

The G^"^ {^ii,x( extends to the (?o=6o l>y the identity and certain nine extenders 
Vj/ since in (12) the equality holds we may take every extender as a substitution 
T=Tj of period 2; then the three extenders Tj=Tj=T^ (15) (j==l, 2, 3; 
X = 1,-1, 0) with invariants X = 1, — 1, yield each two substitutions T= Tj F,^xi 
while the remaining six extenders Tj (j =4, • • • , 9) yield each one substitution 

Analyzing the Gq^^ with respect to its 18 substitutions Vj F,^x of set I (3°), and 
remembering that an extender Vj yields at most 2d_ = 4 such substitutions Vj F,^x 
(3''), we find in our Gq that (1) no extender Fy = Tj yields 4, (2) the three extenders 
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Tx yield 0, and hence (3) the remaining six extenders T^ yield each 3 such sub- 
stitutions of set I, and then (4) these six Tj are exactly the six T= ?a^,', with 
(a, A 7, S) = {\ + v\ /8, h-X-v') where aB^ fiy = l for \ = 0, + l,-l; 

The (?o=eo is then, if indeed it exist at all, determined uniquely by the O^"* { ^i»,aI 
and the six extenders I^^,. as a subgroup of the Ojt^t)=m of typ® -^ (8) depending 
upon the Gi<^[3^] ; this group is a subgroup of the fundamental (?j^tt», , since n is even. 

Now the three substitutions (17) which satisfy the relations (18) generate (by § 1) 
an icosahedron group G^o. This actually existing icosahedron subgroup Gq^ of the 
^^(8") (^ = even) is easily seen to be the (hypothetical) Gq^^ of our present analysis 
[CaseS,/=3]. 

(6°) The systems of conjugate groups determined by the various Oo(2°, • • • , 5**). 

We have (2°, • • • , 5°) separated the subgroups Oq of the Gj^^,, of linear frac- 
tional substitutions of determinant 1 in the (? JF* [s = g*] (§ 4) which contain substitutions 
of period q and are subgroups of no one of the s + 1 (?if,Li) into four classes I • • • IV. 

s : 1 

The subgroups Oqi - - • Oqjy ot these respective classes are under the Q-(2ii)Mw ^^ *^U 
substitutions in the O F [s] (§4) conjugate with 

(I) [A] a Guj^ = Ojnj^ (8), where A; is a divisor of n; 
(II) [Rf=i,q>2,n/k=even] ^ ^u (ft) =ajf(fl*) (1^), whcre fc is a divisor of n with even 
n/fc; 

(III) [A^A^ji] a dihedron (?in,/, = <?«(!+»/), where 1 + 2/ is a divisor of g" — 1 

= 2'»-l; 

(IV) [8,^3.,=,,^=,,,=.,.,] the O,^ = the icosahedron (?« (17). 

These typical groups Oi ^fg^ (?„ ^^,^ Om ^y., 6?,y actually exist under the conditions just 
now specified. 

The G,^, = G^,^, is simple (§ 8). 

The G^nt*) = G^8jf(y*) contains GJg^^ = Gn^^ as the only proper self -con jugate sub- 
group for g* > 3 ; the G^m&i) is ^^ octahedron group G^^ (§1), and contains the self- 
conjugate GjrtsS ^^^ ^^so a self -conjugate four-group. 

The Gjji (^, = ©2(1+2/) contains as its self-conjugate subgroups the cyclic subgroups 
of its cyclic base Gi^^^. 

The G^iy = Geo is simple. 

Within the G^^^,,, any such group G^ is self -con jugate under a G^n , which is like- 
wise a group Gq. The two groups Gqj Gq may be simultaneously transformed each 
to its typical form (I • • • IV). 

Within the Gj^j,, each group Gqu, G^oin> ©oiv is self -conjugate under itself and so 
is one of a system of Jf (s)/Il conjugate groups. 

Since the Gn^,^ is self -con jugate under the Ouj^,, G^Kk)', G^k*) according as {q>2) 
n/k =^ even, n/k = odd ; (g = 2), each group Gonk, is one of a system of Jlf(s)/(2, 1 ; 1) fi 
conjugate groups. 
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The question remains as to the number of such conjugate systems in the various 
cases, for we have (2°) introduced a reducing transformer P/xF* which is in the 
^tf;i)jtf(«)» *^^ ^ ^^^ ^jfte) ^^ly ^ *^® mark \j is a square in the 6rJ5^[g*]. There is 
then only one such system of conjugate groups Oq it q = 2 (Gqi, Gom) (since then 
every mark X^ (Xo4:0) is a square) or if g>2, n/k = odd (6ro,) (since then every 
[X,, • . • , X«=jtJ '^th the GF[q''] as multiplier field has besides the mark half its 
marks squares and half not-squares, and since we may choose for X^ any one of its 
square marks). But there are two such systems of conjugate groups Oq (6?oi, Gqh, 
G^oiy) if g >2, n/fc = even, which interchange under the transformer Py/^i = D^ where p 
is any not-square in the GF[q'^]. 

The results for q> 2 just stated may well be obtained otherwise by con- 
sideration within the G'^^i^^n^, of which the GUii* ^^^ *^® ^iii) *r® subgroups. If 
g > 2, n/fe = even, then each group Cro^jt, , Goii(*)» G^oit is within the G^jf^^n, or within 
the Gjujtu^ self -con jugate under the same group; hence every system of conjugate 
groups under the G^^^,^ breaks into two systems of conjugate groups under the G^^^^ . 
But if g > 2, n / fc = odd, and sog>2, 2n/fc = even, then each group Goi*) = Gan^) 
is within the t7jr(Q«) self -conjugate under itself but in the GJ^^^^ self -con jugate under a 
^2jf<9*)= ^onc*)> hence every system of conjugate groups under the G^^^,^ remains a 
system of conjugate groups under the (tj^^,, . 

(7°) The subgroups Go(2** • • • 5°) of the G^^^^y (g > 2) and their systems of 
conjugate groups. 

We find that the 6?,j^(,j contains the representative groups 

(I) [A] a Gui^y = f^M{<^) (8), where fc is a divisor of n; 
(II) [5/=i.,>,] a Guoc)= (J^2Mi^ (13)> where A: is a divisor of n; 

(IV) [J5,^,,=,..=, J the G^ = G^ (17), 

whose systems contain respectively (I) 2Jf (s) /2ni(fc) ; (II) 2M{s) / ail{k)'y 
(IV) 2M{s)/illV groups, every (r,^^, being self-conjugate under a corresponding 

(8°) The tetrahedron and the octahedron subgroups Gq of the Gj^,„ . 

The only typical subgroups G^o (I • • • IV) of order 12 and 24 are (I) the G^jf (,i, = u 
of the 6?j^(,i., and (II) the Gsjr(8i) = j4 of the G^j^o*) (n = even). These are respectively 
a tetrahedron and an octahedron group (§1). Each contains a single self -con jugate 
four-group. The groups G^„ ; G^oi these types are for n = odd; even the largest 
groups containing four-groups as self -con jugate subgroups (§9 end). The state- 
ments (of 6°) as to systems of conjugate groups G,j, G^ f or g = 3 are given below 

(§15, r). 

(9°) The icosahedron subgroups Gq of the Oj,^,, . 

The only typical subgroups G^o (I • • • IV) of order 60 are (I) the Gj^^j^ ^^o of the 
G^*(B»)> (I) *^® (^Mm = 9o ^^ t^® G^jif(2«) (n = even), and (IV) the G,v of the G„^in^ 
(n = even). Each of these is an icosahedron group (§1). The statements (of Q"") 
as to systems of conjugate groups 0^^ are given below (§ 16, 3^). 
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914. SUBOBOUPS OF O^^^,^ CONTAINING NO OPBBATOB8 OF PEBIOD q 

(V) The diophantine equations.^ 

The Oq contains only substitutions of sets II and III (§ 6). Every substitution 
of Oq lies in and determines within Oq a largest cyclic subgroup O^. Two such 
groups Oa have only the identity in common. Every O^ is within Oq one of a system 
of £l/fd conjugate groups, where / is either 1 or 2, according as the O^ is self -conju- 
gate within itself or within a dihedron O^ based on itself. 

The Oq contains say r such systems. Then the enumeration of the O substitu- 
tions of &o leads to the relations 

= 1 + Mdi- 1) ^/M C/,-lor2) , (1) 

Q^fidt (. = 1,2 r). (2) 

Further, if two non-conjugate cyclic groups O^^j O^ of odd order are present, then 
there are at least dj groups in the system determined by O^^y and vice versa^ so that 

Q^2dtdj-dt-dj+l . (8) 

The discussion of the relations (1, 2, 3) leads to the six cases: 



Case 


r 


d» d,d. 


A /. A 


o 


I 


1 
2 
3 
2 
3 
3 


d 

d 2 
d 2 2 

3 2 

4 3 2 
6 3 2 


1 

2 1 
2 2 2 

1 2 

2 2 2 
2 2 2 


d 


II 


2d 


Ill 


2d 


IV 


12 


V 


24 


VI 


60 







(2°) We discuss these cases more narrowly from our present group-theoretic 
standpoint. 

[Case I.] The Oq^^ ^ a cyclic O^ of § 9. 

[Case II.] The Oq^^ is a dihedron O^ with d odd of §9. 

[Case III.] The C?o=m is a dihedron O^a with d even of §9. 

[Oase IV.] This case occurs only for g =t= 2, 3. The &o _ „ contains a system of 
four groups &„ each self -conjugate exactly under itself. These contain only the iden- 
tity in common. Accordingly the O^ is holoedrically isomorphic with a substitution- 
group (?i of order 12 on 4 letters. This (?,*, is the alternating GJ^,, and so the G^„ is 
a tetrahedron group. It contains one self-conjugate four-group O^ — the dihedron O^ 
in which each of the three conjugate (7^., is self -con jugate. 

[Case v.] This case occurs only for q4:2, 3. The Oq^^ contains a system of 
four cyclic groups O^ and correspondingly a system of four dihedron groups O^^, These 



»The eqnation (1) originated in C. Jobdan'b ana- 
lytic attaek {OreUe, Vol. LXXXIV, 1878) on the problem of 
the determination of all finite groups of binary and ter- 



nary linear anbatitntions. C/. Gdebbtkb, loe. ett., pp. 858 f ., 
and KunN-FuoKB, loc. ctt, pp. 48S f. 
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O^ contain only the identity in common." Accordingly the O^^ is holoedrically iso- 
morphic with a substitution-group Gi of order 24 on 4 letters. This G^ is the sym- 
metric group ©I„ and so the O^ is an octahedron group. It contains one self -conjugate 
tetrahedron group G^,, and one self -conjugate four-group C?^. (This Q^ contains the 
identity, and the three substitutions V^ , F/' , V^" of period two, where F/, F^', 
F4" are generators of the three conjugate cyclic O^. For F^' , F^" , F/" form a 
system of conjugate substitutions under the G^', and they are cx)mmutative, since 
F4 transforms G^\V^' \ into 0^\VI"\ and so F/* transforms 0^\V^' \ into itself and 
hence F/' into itself.) 

[Case VI.] This case occurs only for g=}=2, 3, 5. The (?o-6o contains a system 
of 15 conjugate substitutions of period 2. Each is self -con jugate in a four-group 0^, 
There are 5 such four-groups; they are conjugate under the G^ao* Each O^is self- 
conjugate in a O^^ of tetrahedron "-type (Case IV). There are five conjugate (?„, 
since each contains only one four-group. These O^^ have only the identity in common. 
Hence the G^„ is holoedrically isomorphic with a substitution-group G^ of order 60 on 
6 letters. This O^ is the alternating Gl^,, and so the G^jo ia an icosahedron group. 

S 15. THE TETBAHEDBON AND THE OGTAHEDBON SUBGBOUPS OF THE Gjy,,) 

{V) Prom § 13 (8°) and § 14 (Cases III and IV) and the four-group con- 
siderations of § 9 and for g = 2 from § 12 (2°) we see easily: 

[s = g» = 8A db 1.] The Gjf^,) contains two systems of Jf(s)/24 conjugate octor- 
hedron groups G^ and two systems of M{s) / 24r conjugate tetrahedron groups (?„. 
Every G,j is self-conjugate under a G^. The two systems coalesce into one system 
within the (?2 jrw The G^^^^ contains no other tetrahedron or octahedron groups. 

[s = g" = 8A ± 3] and [3 = 2* (w even). ] The Gj^^,^ contains no octahedron group 
G^and one system of M{s) /12 conjugate tetrahedron groups (?„. For q> 2 the 
^iirti) contains one system of Jf(s)/12 conjugate octahedron groups Q^^ containing 
respectively these G^^. The G^j^^^^ contains no other tetrahedron or octahedron groups. 

For g > 2 the G^2jr(«) always contains tetrahedron G^ and octahedron G^^ and the 
^MiM) «^lways contains the G,j , and, when 24 is a divisor of -Sf(s), also the G^ , 

For g = 2, although the order Jlf (2*) is a multiple of 12 forn > 1 and of 24 for 
n > 2, the group G^^^n^ contains tetrahedron (?„ only for n even, and octahedron G^ 
never. 

(2°) We exhibit generators of representatives of these systems of groups con- 
jugate within the G^cj-djco. 

[» = 2", neven]' Q^ \E,, E,\ of the G^+J: 

i\=(K, 0; 0, «-') , £,= (1, 1; 0, 1) (««+«+i-o) . 

»Tho four O a oontain only the identity in oommon. self-oonjugate in the Ot« and this Ot« contains no self- 

The fonr Oc do not oontain two substitutions of period 2 in eonjufirate substitution. 

oommon, since then the four G, and so the four O, would be ao since no Gj, of either of cases VI, V, m, II, I eon- 
identical. The four G« do not oontain In common one single tains a self-oonjugate four-group, 
fubstitntion of period 2, since this substitution would be 
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[q > 2] Q„ \E„E,\ , G„ \B,, B„ B, \ of the Q'+L^ or of the Q"^^, 
acoording a««=5" = 4fc + lor4fc — 1: 

1 - V - 1 i-i ~i / V 1. / 

2 ' 2 f 

^o = (l, 1; 1, -V^^iVpy}) Vp, -l/p) , B, = B,E, , J5, =Bo-E7, . 

The case g = 2 is given in § 12, 3°. 

The case g > 2 is treated thus: Attending to the properties of the abstract 
tetrahedron and octahedron groups (§1) and starting from the representative 
four-group (§ 9) of the Gj^^,, — in suitable form — 

/, K = W^, 0; 0, - l/^' , Z= (0,- 1; 1, 0) , M = KL={Q, V^] V^^.O), 
we set down for an operator V of the OJg^g^ the system of equations 
IP=I , UK = LU , UL = MU , UM=KU, 
and find the four solutions 



l l+ey^l - 6,(1 + 6,1/ -1) \ 

2 J 2_ 

e,(l-6,|/-l) l-6,v -1 



u= Z7«„*, = \—n — .^ ,. — : : — T"l (c»-±i,c,=±i) , 



2 ' 2 

which all belong to the tetrahedron group 

Then the substitution £o ^^ ^1^^ ^s^(«) uniquely determined by the equations 

I = Si:={B,E,y=^{B,E,y 
extends the G^„|JS7o, JS7i( to the octahedron group 

Ou\B„ B., B,( : J = 52 = 5? = B5 ={B,B,y = {BeA)» = {B,B,y . 

The G^jij-Bo, 5,, jB,( does or does not belong to the Gj^^,, according as — 1, — 2 
are or are not of the same quadratic character (square or not-square) in the (?i^ [(}"]. 
The supplementary quadratic reciprocity theorem 

exhibits the accord of this statement with that of (1°). 

In case within the Qj^,^ there are two systems of conjugate groups a representative 
of the second system is obtained from a representative of the first by transforming say 

9 1«. THB I008AHBDBON SUBOBOUPS OF THB Ojg^^^ 

{V) We seek within the Omw ^ system of three generators E^^E^^E^ of an 
ioosahedron group O^ which satisfy the generational relations of § 1 

I ^ Bl{ = EH^ E^ = {E,E^y = {E.E^y = {E^E^y . (1) 
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The treatment is such as not to include the case q = S. The icosahedron groups of 
the Om{»=9*} h^yQ however been determined in § 13, 9°. 

The generators E^, JS, determine a dihedron group G,. Under the Gt«;i)itfCi) 
(54=8) they are (§§ 9, 6) respectively simultaneously conjugate with 

where we are working in the real GJ;^ ^^ ^ *^® second imaginary G'm^^ (§5) 
according as -^ty ^^ "oH" ^® divisible by 3, or, what must be the same thing," 
according as the mark E, {E =^1 since g 4= 3), satisfying the equations 

J?=l, -B'+^+l=0, (2^ + 1)'= -3, (3) 

does or does not belong to the OF[q*], i. e., according as — 3 is a square or not- 
square in the QF [g*], if g > 3, and according as n is even or odd, if g = 2. 
We seek then a substitution 

E^ = (A, B; C, " A) (-aa^bc^i) (4) 

of period 2 such that the products 

„_ / EA,EB \ JP1P {^y-^\ /K\ 

^^^^-\^(E+i)C.{E + l)A)^ ^^^'-^^^-Zcj (5) 

shall be each of period 3, and so under the G^^,^ conjugate (§6 II, III) with Ei. 
The necessary and sufficient conditions (§ 6, IV) are 

A^ + BC=-1 , (1+2^)A = 1, 5-C=±l, (6) 

where the second equation implies that in (4) the proper normalization of E^ is 
chosen (§4 (7)). 

[Case 3 = 2.] We find at once two solutions JS, , viz. : 

^,' = (1,1; 0,1) JE7/=(1,0; 1,1), (7) 

and so have two icosahedron groups G^ {E^, Ei E^\ and G^ {Ei^ E^ ^ E^} . Since 
the Ei , El have neither imaginary form (§5 (17, 18)), the groups must be 
subgroups of the real (tj,(„ (if of any G^jf(„); they are subgroups of the real Gj^^^^ 
if and only if n is even; in that case E^ is real; indeed the mark ^ (3) defines the 
(?!<"[ 2'] and we determine by either set of three generators the (same) icosahedron 
G^=G^^.,oi%lS,8', 

[Case q > 3.] We find easily 

A=-i(2^ + l), B = i{F±l), C = i(Fq:l), A«=-.i, J^»=-f, (8) 

and have in all four or two sets of generators \E^, E^y E^\ according as g > 5 or g = 5. 
It is easy to show that these groups G^^ {E^^ E^^ E^l are (all) subgroups of the 

3i This (for g > 8) ifl a proof of the reciprocity-formula ( — ) = (|) . 
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Qjn^^ in its real or second imaginary form (§5 (17, 18)) if and only if 5 is a square 
or in the 6r J^[g"], that is, in case n is even for every prime g, and in case n is odd 
for primes q of the form g = 5or5& + lor5& — 1. (We have used the quadratic 
reciprocity theorem.) 

It is important to observe that the 6?^^^,, contains an icoeahedron Of^ whenever it 
contains an operator of period 5, that is, if 8 has the form 5* or 6fc + 1 or 5fc — 1. 
(The cases g = 3, w ^ even, and g = 2, n = even are included.) 

In the Gj^(,) (g > 3) there are (§ 9) M{8)/6 dihedron groups Gg ^^^ for each 
2.3 generations jjE?, , E^]. In the G^j^^,, there are M{8) dihedron sets {E^, Es\ and, 
if any, 4 Jlf (s) or 2 -If (s) icosahedron sets {E^ ^ E^, E^\ according as g > 5 or g = 5. 

In particular, the icosahedron Crj,,(5)=6o ^^^ 60 sets \Ei, E^\ and for each such set 
2 sets \E^, E^,Es\. The 60 sets {E^, E^\ are conjugate under the 0^^^^ (§ 9). The 
120 sets \Ei^ ^a, Ez\ fall into two systems each of 60 sets conjugate under the Gj^^^ . 
Of these two systems the two sets {E^, E^ , E^\, {E^, El , E^\ 

^' = \Q,E-^ = ^E^\) ' ^»' = (=P3, -/-s) ' ^' = \T7o) ^®^ 

are representatives. We notice the relation 

Hence 

Similar relations hold for the abstract and so for every concrete icosahedron 
group. 

In particular : For g = 5, n = any, the two sets ]^,, E^, E^\ (2, 3, 4, 8) yield 
the same icosahedron group. For g > 5, the four sets \E^^ E^^ E^\ yield two groups 
O^ differing only in the choice of F as root of 2^^= — 5/3. These two groups" are 
conjugate within the Gt^w by the transformer D_i (©'= — ©) . 

Hence, the G^^^^ {8 = q'^ = 5* or 5fc ± 1, g > 3) contains M{8)/ 30 (g > 5), or 
jM(s)/60 (g = 5) icosahedron groups G^, all within the G^mw conjugate with the 
group G^ \E,,E,,E,\, 

where E and F are {any) particular roots of the respective equations. 

E' + E + 1=0 , 3i?« + 5 = 0. (13) 

S3 Since within an icosahedron group Geo the 00 dihe- mnstfaU correspondingly into two systems, and the two 

dron sei3\Ei,Ei\ are conjugate, if the dihedron sets groups Geo | JB, , JTj , E^] containing the same dihedron 

\Ei eA of the QM(a) 'all into two systems of conjugate O2. s {e^.E^], must be conjugate vnthin the Ojits) (and in 

sets \i.c., if («T l)/6 is even (§9), t.c, if « = 12A + lor fact, in this case Z>_i belongs to the Gj|f(„, in its real or 

12 fc + 11) , then the icosahedron groups Geo of the Omo second imaginary form, according as « = 12 fc+1 or 12 h+11) . 
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(2°) We inquire under what groups Q^^ (<^ 1) of the G^,jr(„ and of the 0^^,^ 
respectively this Gao }-^i>-^2> ^z\ (12) is self -conjugate. Since under the O^ itself the 
various system \E^, E^\ are conjugate, we seek a substitution CT" which transforms 
the system j^,, ^,{ and the group &^ j^,, JBj, JB,f each into itself. U = I and 
U = D_i are the only substitutions transforming \E^,E^\ into itself. U=D^i 
transforms G^o \E^, ^„ ^,( into itself, if and only if q = 5. Now f or g = 5 

U^D_, = (- 1, 0; 0, 1) = (- |/p, 0; 0, k p) 

belongs to the O^Mia) ^^ ^^ ^^ ^^ ^^^ second imaginary form, and to the real 0^^,^ , but 
not to the second imaginary Gm{b) • Hence for g > 5, the 0^f^\E^yE^y E^\ is within the 
^%M{9) ^^ ^^ ^M{9) self -con jugate exactly under itself, while, for g = 5, the O^ 
)jE?i, -Bj, -Eg} is within the 6?aj^(,) self -con jugate under the G^,„ {E^yE^, E^j D_,f of the 
type (?,jf(5) (§ IS, 5° B, 6° II ; g = 5, fc = 1), and within the G^i^to) =:jr(B«> wilder this G?,ao 
or under itself, according as n is even or odd, i, e., according as — 3 is or is not a 
square in the OF [5''], 

(3^) Hence finally for all cases: 

[Case g = 5.]" In the Gj^(,=5i,) there are M(8)/60 icosahedron groups 0^ = 
^jrcs) conjugate within the Q^mw ^^d forming within the Gj^^,, two systems or one 
system of conjugate groups a^xording as n is even or odd, 

[Case g4= 5.]** In the G^j^^,, (s = g"= 5A: ± 1) there areM{s)/{SO; 60) icosahe- 
dron groups Ofn conjugate within the Gcj-djh,) and forming within the 6?j^,„ (2;1) 
systems of M{s)/60 conjugate groups. 

Of course, whenever within the Gjug) (? > 2) there are two systems, one obtains 
the representative of the second system by transforming by D^ the representative of 
the first system, viz., of the (one) system within the G^j^^y 

ft 17. THE ABSTBAGT OBOUP Gj^^.^ IS HOLOEDBIOALLT ISOMOBPHIG TO THE (dOUBLT 
TBANSITIVE) SUB8TITUTION-GBOUP Gi"^, OF DEOBEE 8+1 AND TO A GBOUP GJ^,, 
OP LOWEB DEGBEE D {D < S + 1) ONLY* IN THE OASES 8 = g* = 5, 7, 11, 3*; 

J|f(8) = 60, 168, 660, 360; Z) = 5, 7, 11, 6 (when the G^^,^ is bespeotively 

3-, 2-, 2-, 4-PLY TBANSITIVE) . 

For n= 1^ the theorem of the caption is a celebrated theorem due to Galois and 
GHerster. 

(1°) For 8 = 2, 3 the theorem is evident. 

The (?jr(,)(8=t= 2,3) is simple (§8). A substitution-group G^^,^ is simple, only if 
it is (holoedrically isomorphic, or, say, for brevity) equivalent to its transitive con- 
stituents. We consider then, first, the transitive GJw ©qiiivalent to our G^^,^. This 
equivalence implies the existence in the GJg^,^ of a (complete) system of D conjugate 
groups Gq {Dil = M(s)) (which have no common subgroup — and they do not, since 

3S or. 6 IS, 9*. M C/. § 13, 9- for g » 2, 8. I commnnioated to Mr. Frioke in a letter dated Febrnary 

KThis theorem (apart from the parenthetical remarks) ^''^ ^^^* 
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the Gj^(,) is simple), and, conversely, if the Gj^^,, contains such a system of D groups 
(?o > then the operators of the G^^^,, qu(X transformers of these groups determine a G?2w 
equivalent to our Gm{$) • 

We find that the s + 1 conjugate groups g l^-D mu») (§ 12) of the Gj^^,^ («4=2, 3), 

2 ; I - (j-l-l) 

which lead to the equivalent doubly transitive Gi^jS have higher order than any other 
groups (?o of the Om(m)^ 'or s > 11. Of the groups Gj,^, (s S 11, s =t= 2, 3) subgroups 
of respectively (equal or, in fact), higher order occur in the cases s = 5, 7, 11, 3', viz., 
respectively, the one system of 5 6?,a (§ 15) , the two systems of 7 G^ (§ 15) , the two 
systems of 11 G^ (§ 16) , the two systems of 6 Geo (§ 16) . Thus we have the G)^^^^ 
the G]^(7„ the GJJdD, the GJfj,.) of the caption theorem — for the two G^j^^ are similar, 
since under transformation by Dp the G^^,^ is invariant and the two systems of con- 
jugate groups interchange, and similarly for the two G^^i,) and for the two G]^^^. 

GThe degree of an intransitive GJ^,, equivalent to the Gj^^^ is the sum of the 
respective degrees of its two or more transitive constituents. It is clear that every 
such intransitive GJ^,, is of degree Z> > s + 1. 

(2°) The G3^(B)^8o and the G^^^^^^^ are of course respectively the triply, quadruply 
transitive alternating groups Gij,, GJe, (c/. also § 1, 5°). 

The G]^(7)=ic8 is doubly transitive. — For in the G^^ the 7 conjugate octahedron 
groups G^ (of either system) are the elements of a triple system A*. — For the 
GjiftT) has two systems of 7 G^ (§ 15) — GJ^, G^j— and two systems of 7 four-groups 
G2.2 (§ 9) — G'^^^ GJ*j. An octahedron G,^, e. gr., the Gjj^^,, (§ 1, 5°), contains a self- 
con jugate four-group Gj'j and a system of 3 conjugate four-groups Gl^ (§ 9) . Every 
G^'^ contains 3 Gj'j conjugate in itself and so in the Gj^^— say 3 G^^. And every G^^ 
lies in 3 G'^. The 7 G*^ determine then 7 triples of G^, in fact* a triple system A*. — 
Now all triple systems A^ are similar. A A^ has a (largest) group G\^ (A^) of order 
168 and doubly transitive. Our GJ^^^ on the 7 G^ is then the group G\^ (A*) leaving 
invariant the triple system A* in the 7 G\ 

The Gi(„)_«ao is doubly transitive. — For the Gj^^n, contains two systems of 55 
dihedron Gj,, and two systems of 11 icosahedron G^ (§§ 9, 16) ; every Geo contains 
10 conjugate G,.,; every Gj^ lies in two conjugate G«, (§ 16, 1°, footnote). Hence the 
Gmkw) is transitive on the 11 G^; a G^ is transitive on its 10 G^^ and so on the remain- 
ing 10 G^. Thus the Gj^^,,, is doubly transitive on the 11 G\, (Its order precludes 
its being triply transitive.) 

M In the Q2 jro) the three O'is contain each a (different) Gfa mm =a4> — Hence in the Gua) two O^a haying a (?2.3 in 

substitution Fj of the Q 2,1 (§9). A G 23 and the Q j j lie in common do not have two Gqj in common. Thus no two 

and determine a dihedron Ga.4« containing two substitutions triples of G^ have two Gu in common. The 7 triples con- 

Fi\ three Fj, and two substitutions F4 of period 4, besides tain then the 7.6 pairs of Gu without duplication and with- 

the identity. Two G2 3 generate a group containing such a out omission, and hence constitute a triple system A^. 
^3.4 and another substitution Fa — and so the whole 
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